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8K6Bli, m&TlVd 'J XAHmiil6A*5*ai Lfcgg 
R£« * . ®HS£fit93£^ LX\si/X9 5 tcSJTr 
*. S®l§^ff^93(i. U^X5'5kBttf«yh«» 
of x 77MIT\ 3BPTffi*318« ; F4 a 

[0054] ±B«WET/l'rfUXA|WaMK«i, a 
gWr/u^yxAtca-j-c , u^x? 5coM®ts^fflfc 

LT*aBr**»*f *. 3r*S. iH&g86tt. JWfcft 40 
(cli a* - y 7/U 3 y f a - 7 h h \ >»i v -f 7 d rj y tr 

-7^w«-7imis(cj; oiM-f *w t mmx'h o , 

4 . t#rnW9-294069^$S CP» $ ft X V t * 7n 7*5 

■77/nsi. &*Wi, #&£>£«]:*!&:£ r gag: 

a-5/M-y hV-7«OtaJt^08|(!O^3ij (03^ 
fglUft^iSvol . 5, No. 4. pp. 145-153, 1998^) 
CEH8ftT^6BIB«rlBv^TKMW- *CfctT'#S. 

[0055] iJEos^tuwac^^TU. mmr/u^ 

yv-Kf -rX7. ROH^tBtHtffl^^y), FlasMt 50 



#11200 1-4326 1 
14 

y. ftf -fX7. 3Ka«T a;, sa&f <x9m<mi 
mftzmmtix^h. 

1 0 0 5 6 ] 01 4». flF#9«T y^lfX hft^-^^ 
S8#£j£-f*7 a y 7fi#, lOttf itfArf-Z b fi# 
f6££g8**flij£-f *T x hfl-f T'S) 0 . -eft^cofi^- 
{i7-V7;i->-xfAicA7]Sft*. *fcWH«k i«i 
^V9)Vi'X^KW&tth^V9)V'&-Km, 1214 
-SB&* M4^gPW7 y -y 77 O «y 7W£ti7J 0 ffi t 

t&vtwsxr ^nmm.mx-h*). tti^im 

(4f^7/m^ffi«g7tA7J$ft*. f>' 
fll-i/Xr- M^m^zX^Xit. Ti?9>Vi/XfJ>>fa 

&w&mi2zm^i'iz*mi<oi]mtizi!t-oXTiSf)\' 
uxTM^w&th^t^mx'hh. 
[0057] niTi>9Mm®M\mi<n-®m\z 

fV7 ;l4t^W^a 7 (in i^-y 777 
5-ff7AW»*»/5>fl!«Sft*. 0^777774 -ft 

Saj^HSt'S)* . o >*7 7 775 4 77At fV7/^ 
X7Alt(4. u^7 7775-f77AWilSffl7o-7' 
TMRts nv77775^f77Ai:l)l^a6t{i. GP- 
IB^f >9-?3.-XKXimth. fy^^fAl 
* 1 A>SSSffl7°o— 71-^-LT o x 7 7 775 4 77AICJM 

^>ft*fi^(4, f 'J9>v^mm iuxut vttvi/ 
x^Km>m.m \ 2x$>&. =r s J9)V&¥& 

SII^B7(i. y'^^^fA 1 (c 

rtKt*ifct»^TilT***. 

[00583 ±iau^7 7775-f77A(C(i i -fV'7/U 
-til fc f v^/l^Xf ArtgP««ft^-12fc <0fISStt§ 

[0059] J>* 7 ^i^f A 1 *^0 ; 5r< 
mWLtz^^=J9)V^^\\tr : J9)V^XT-A 

mmmm2tm\mwkmz%mz*kxii%, 

)v^x^r^n^^mm^\2a>w,a<ot tmm&SMz 
m^x, m&&!&6?mtm&*.}is*&xoizixi>£ 

[0060] IKfi/fArF-X hm-f fl*SIB8^-« 

fy7/Wt^-^S8A<7)A*^«SB£$ft*. x>'7/Ufi 

^§g8A^7P-7t1ggEL. f y^/Hi^^asAta 
g»fcti, GP-IP-f V7-7x-X8GT^t*. f 
x7/Wlt^ll8A*^7n-7$:^L-Cf ^7/I/i/7 
f-AlfciSfeft*^*, 7a77ftt9t3j;l/f 7.K 
ft-f lOT'ft*. fv^;l4l^4S8A(i. *7lT*f 

L, ^$ftfc^aas^70 7 7fi^9t|a|XB§-ti-Cf 
y'^^fX hft#10fc bff ¥?>l>i'Xfl*UZiiijj? 
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[006 1] fy^^yXfi* 1 fcfcftl>PS$itl)7 

y 7 7 s 7 o •/ 7° 2 nNmmvmamikvty 9.02 

[00 62] #HSTOr y7;l,yXf A 1 (i, 
# f a y ^«7t:SMSii^nidii£ 7 'J » 7*7 O 7 

[00 63] PS^Ifig=5rjISfg^4-C-a®^ (ft^fi 
Jlf-f S^/) ££ft3tfl>%£«-fl§l£0ij£03{;:* 
•t. pf-**METT'J>l>Tr9. Trl0i5«J:y\ n^-v* 
WETT*4M1, Trl2^^&|£U:[I|&&TJ>v, Trl 
0. TrlUiNOTfft^t LXmfcth. ZCOt £Tr9*3 XX/ 

6. 04K. ±IBN0T*^/\<T)A7jffi^ (A7J^o.y^ 

tm) hix/znmimTfr jam (asa^n* 

7fl-f ) nmZ&Tfi?. Ztlf'tl. TZ7t,ZAjrt&$m 

mumzx mmmm^m. rze^zx^thvmm^ 

tBEfc J: 0 TBcoaSEBtPal^lllIST § 4 . 7 n y 7 flMfco 
4*>± A* 0 J> S V >te±*>T# 9 O if *> ^-^SffiP 
STSf WI^JCU: . Tr 93 J:CTri20- jrfcftCTffi-? 

[0064] M8^&a£x^?asi«ffl (fi^ns 

ii7-f Jy/) fc^tStfS^coffifcfllJfcW&HSfl 

saisc^-r. Eiscoidtc. mflmssDNS-w-rsNOT 

*HH>1 * 2(1^7 7, ->-- F mn)lZ&Kl Zbl,zX 9, 2DN 

3 (C . #{aS®DN^fi-f l>N0T-^5-4ffl^X7-- F (CM 

Mc. #fiSMDNSr^r1-*N0T*^ $-2nl*^7-- Ft 
StKlztizJ:*). (2n x DN)<7)jlSB#P B 1Sr^$-*l. 

[00 6 5] *LT, iMXOj^SfcF^ys;** 
5rfflV>TN0T5g^D2S:fif«til<f s h^JAfeHHi 

[00 6 6] 08fc?jrf .tot. Wtayf 
F U * -*?5*T*BB8#1-4 £ t tcj: t> . a® 
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[0067] E**Ofc<a<oa«$:flffll/C, 

4M>Cli:#T'#l>. <yU«\ H9-CH, H+±iltSrr 
£3LLA«>E«LA<i. H+THK^tH t«K ■ 
£LLB<7)EIRLB(C*fl/C, LLVLLBfg^aSSrl^^-ti- 
4. 

10 [0068] J3Lh««HBIH4iv^1*.t » 7fl^£ 
afe-frftttttLft'ttfc&V^ PLL(7i-7Tn.y7 
-7-)HI88^DLL(t^ U-fP-y^ F;P-r)E»SrfflVvh.' 

[0 0 69] 01 2c, lEficvmtftcommmLZit 
mm^mKmmwco-ffif&miTjk?,, mi 2*, af 

-st94te±3£<7)PLL[S]g&T-|> 0 , 4^3 2 6 &FriW&)K 

■ftmtbm&Zfth. vuFMfc^mmti 1 . odt*^ 

20 15DTji^aj^|6£Stf*IMB*****£fctt, £ 
ttfX'th. 

[0070] iMs.mncommm^m&'&bitx . ns 

^SraffiSHMfcflWW-iifcfc-C**. 02 6te s 
4t*7 h<nT-?iffi%t&h<?>Xhh%&£.ftfcLX 

mtix^&ui;A?m<D&t'v htK m^tz^n 

30 ",*WmW$&*itLX%X4 •y^0?8Swl-Sw4t^iX-?-' 

-f&aSS*ifc?n ±IBiraS§fLl)7U y 
TynyT2<7)'?u-v?i®¥l l zm!iZtL&. 
[0071 ] -t**)^ ,026 K^flBPri&Srilffi* 

^4«, -e^mft$o^i>-^c7)asB#^2r^-r 

&ag^UDl~UD4i , -5-tl^>a®^UDl~UD4S:jMJR 
WtC^ffl-fS^fiO^-f -yf-HIKSwl~Sw4t*^ffi^§ 

40 ^X73i:, MS$iX|.7i;-y7 , 7n y7'2<7)^P-y^S 

^fcwiawc. «83)H t uDi~uD4t#ajs3)H t fc»ffi-rs 

^D7;ifJ:9^4 5>-^<oafL3t^n.y^fi^ 
PS§fL?> 7 U -y 770 7/2(07 a -y f^lzfe 
teZtm&XdlzffiiSLZtiX^l. 
[0 07 2] ZZX\ aS^UDHi. RfNcfc-jT* 
S3W&*4J18E>WB«:«4S*4. *LTajS3lf^UD2 
50 Ji, »IE« ; FUD10 2«oaB«na«r»4L, R«K, 
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SSHHJMIi. ±IEjlB3B : FUDl<?)8«<oajBB«at't*l l/C**UP*lUD2, UD3. UD4£fflH*£iKj: 

*t&±-tbxd£m8.ztix»i. tztitf. mmm o. Sfw^e^ ha. 3tyha. 4t7nc 

TOJiEBoJ: 3 CflWcL. 3Iffi*?UD2liBl6tf>J: 3 K Ifff iJWStSWWfcfi*. « 3 *T'i&< . 

»*U mTR*KUD3JiBI5<ON0T3)m)lSr8fll*^^- *«kH-0«t^4fl6fl>r^^EIB*flttW-* 

m&^m-Mmznm-th^ y f-ig»swi~sw4tt, [ o o 1 1 j r^/i^xf- 2«mwi2U:. fy 

S/'x^atf)4h*-/h4«<0A4t*-yh*»rij 10 'J ^7-70 y7°2fcJ:y|lS$a^^7 U vTyuyTi 

»M. 3IH* : F*«»4-r4aiEW!HBI*«^ n -y ? *i* . Tx^/Uv^f-ArtgS^ft-t^S-Tv^/Hi^ 

m®<w wmzwrn.. nifct&mmmTitx* -y jbsu f^^^Ht-^aasssTtsMJttiijfiv^ 

7'Siit, S64-fl.jlffiB*ia<i^Q'y^«^fcftl*)4)* [0078] rV:?/^XTAfi$^ft^l2<Ot''y h 

< . SM^V^Kti. ±ffi<r)7 'J -y 77v-,7cr>£j)Z® 

[0073] ftoT . ^ClT'{i«-aS^^UDl~UD4<7)^ %.<?>7>V-7\ l ZftWX*\'9 tmkkLX-ftl.. TrVtlV 

^mmWf^il^K. IDT. 2DT. 4DT, 8DT(Cl5^$fL yXfA 1 *^dl:^4^-7-£^9#;i&#£>. R 

t^a y^(t^-ttel>J:5{cSfl.T^SC:i:*^. ± 20 tf-X hd-^lOSr^bjRLEnjD-fS^ffiSrt oTt><fc 

T. jlffiB^iao*^. Mg^i5DT^T<7)ieHT-, ?o [00 79] fcM^J. r^^^f-AHcx^-vy 

•y ? ft^t»l*)63iSI«MHSrlWW4i t l> . ^'XHJSSSr rtlL. f ^ hft^lOiUtA'? a 7 ?fi# 9 

[ 0 0 7 4 ] 1.1 Ote, Nfi*rflgttISX?4 1 , l^* £>6*T-f?jJ:lT. *<m&oyf i J9fr i sX 3 rJ>\<rm 

X.^5^«T(2t'>y h5At **^-«jS0iJi^, H W<X0H£Bvvc»9tHU fy?/y 

. 1 04*. tf#OU4N0T*F. DlltiANWR?, D12liORS ft#RS!l^fi7t«-r^SS: t oTt J:^. 

h (-t'-yh#) . D15(ii/n.y^HIS§* J 4>^^D-y^ &4lM££lffitf)7 U 'y7*70 7 7*£#-i IXfiMfctfO 

A?JT'£>4. 7o-y?tti:ftDl6(i. PS$til>7'J-yr x7 VV : Jx?t LTi&ftS-tM. i. o&iSfl^-h'Srlt 

*>tf9#. ii®tS5gfI^93T- [0080] aSER£iK16Bfrfcl^*?5*^jM 

[00 75] ZZlzm&Xj -y^fi, ANDS^DlltOR #5Ati, 0 1 0OJ: d Kf£5£A:frfI^D17i:iS5£ (*£ 

*^12£ffiofc^WfcH:U7?|l|BT*0, -*<0A &*) J^fl^DlSi: fcWLTfcO. »BRje»*93 

NDS-7-l)11tfOtB73(C{i3i®DTSr^$^^iI®^UDlS- li. ^T^Us^fcowC*)* £4>2aS«HI-t*»4> 

ffAU. t^-^r60ANDfg-?Dll<Otti^(iOR^D12Cll flKRS<tTV\4. a®ISgft^93{ia®IS^a6B*^ 

hh. \zi?x?5Mmftimmg. r ij <ot#(i. a® 40 asEis^fieBti^-y-f^^yh-i-^^^wM 

^UDlllJOAND^Dll^iiuTaSDTS-^^-tt. U y ^- 7 x H 5: fflV>T«^-r I. C i: ^'T'^ . h" 

i- : X^!iAc0ttl7]*Wlfi r Oj cot *ti. )Bt3RfUDl* -y KW4±a<OjlHR««<W3<y) tf y MH»ffl«T&. 

XJf y r$-tii-|.|IlJC0AND^Dll*5@jV^Ta®^^$^ iBBR®B«6BO^'C9W;M V9-7 ^.-X^fi^t 

LTtti7)§^4a®iS^«^93<7)^*>. **US/**5 

[ 0 0 7 6 ] 0 1 He. |S]S^tg^aS^4 fc . <0J>5 t'-y h<y)iS^A7)«^fcjf^$ixTV^I»aSISS 

7.^ 5?)1 h".y h^D13i Sr*^fl!i<Ofl|«0«*^. fl^fcO*n<Oft# £-5-*, »JW-*R5e«^fc«8tt$ft 

CcOtfifiWi. h7y7.7r^'-hS^-D20t/N''y7rD TV^S t'-y Y\,ZWM^^fh^^i.hZ. tX\ V 

\9tfrht£b. V7>x7Ty-ym=FV2.w>®$\tx isx?<rm%&*.tfm : &x'$&. zossui; xtizmt 

*!t**tH«<0»S«:»o. Ill 0. 01 Itn^mt 50 ft 4. 
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[0081] bh^i. ri/fivi'XTMnn-k.vi? 

^ b * co V =Jx 9 az9 % &t? m b fSSf^fl^ b frh® 

11. Zcr,i%^<r>mim.M^eBb^Jf')^XTA 1 

[ 0 0 S 2 ] 5§®lS^ffi6B|*IT'^l/^^ 
I tc is U 7 ( 1 h' y Mlcofl-^) * ilgf&gft 
9313 . f : J9)1>-Xt AIcOfWC V 'J T/Wn"? 

®i&5gft-f93#it"7 Mps<73ff^t'$>i»ot\ a®ts£ 

j£ii6B> fy^^yXfA 1 b<n®WttZ[iVS-Z32Z%b° 

[ o o 8 3 ] at , HimmvT y^i^^fA 1 ^ 
mur>tziM>. xwncommirmcomimmmiz^x 

[0084] Hfify^^y^fA 1 *t£f&, 
MIST. lltcitioC. mgKS 6. r^l- 

ft -nmmmma «t i/r s^/i-tx hfi^f&fegss # 

tX l-fl^4gg8(i, fi?9)Vi'X7-& 1 l;fy^ 

[0085] Ctf5»l*H"Ctt. *fXf77S 1 T. 
X?5<<zm%&A,X'l'iSX?mt LX iXcox 

mt&Jiix. zcorxhm^ztiLTiSfiuisXT- 

<Xcr>Xy-yTS3X\ ^(Of^l^Xr A 1 <T> 

tb^fccfc v t v 9 >vi/xi-h.<nnwm. $ r'J9iv^ 
mmmm. 9 mm ix zcommzmmmw 6 teas 9 . & 

<DX-r-y7°S4T\ iHS@g96#*. S4>*ir*fc*8M 

[00 86] ii-e»-5fc»f^«:r**^fc:tt, Xr-y 
7-S5T, Wmmetfi, V : JX9 5tfffi$LX\^hV 
i?X9m£$3il. <XCDXT-y?S6X\ KKOttftftt 



11) 1WB200 1-4 326 1 

20 

OflfcTXr yTS 8T^AJW!H*ff ->fc»CSK«ra 
Sr&7tl>*>\ WTfkfrZMz LX^%VtUiXTv7 
S2^Mh. b^o-'AcD^Mtm'OmimmiXl^ 
* LTiifiXf y 7'S 4 T\ f S-^/^X-f A 1 #K 0 
«r <«fl!Lfc b COWfetf'fthtltzifr&Mi. XT v 7S 

[0087] }MLtzmm%m.frh\' ; Jx9m*$&i 

xz. &Ttz*<m&fit. ttcb-h. mwumt. 
io m^tihiy^x9mcommizmitKxcom^z 
o^t , mmmfrx-mmzfemzv) ^mi x^<um 

ffif**. zixm3coi,mi. mmtzM>tihm& 

[0088] W6tffi&<nTi?9 iVI/XtJ* 1 fltffflg^T 

<nm.im^tih^x'hh<r>x\ %3co%mm 
•th. zcob*. m&fo7)vdyxj*bm£iihiim* 

^*y^tA i (^mwm^wxtmth . 

[0089] ±imim7>UdfV XACO^-Xmb LX 
{i. MUX , ttSJRttADDISON-WESLEVPUBLISHING COMPAN 
Y. INC. 3&*1989^tUiJRL,^, David E. Goldberg 

•"Genetic Algorithms in Search, Optimization, and 
Machine Learning j ^rfc, ^^BJTV^itfs 

30 W7/W ij XA t li % l-fkWfr*^ ( EvolutionaryCo 
mputati on ) C7)<I i; V> 0 . 

[0090] fy^^yXfA 1 #f<ogJKi£93r<i!j 

xAl*^0 : 5r<l&#-r^fc^dCi:{i, iPflHSSFJ 
(i^W^c^g fy^WfA 1 cr>mmz±Mico 

&m7tnvxj*zmm*im%zb*m.it:. vm 

mW. 6 U . C OiifSW T/P i'JXAKU^r.ty >-*X 
40 ^5WUyX^fflg:^|g-tS. 

[009 1 ] SfeWT^^'J XAt'»i, 5t-TjffE7^^ 

®mftbmm&*mx'®<7)mm?$:?izmm-<t& . 

ftb LT(i, jW^flKO^SWctJ^tiit*, ilfs 
50 7-0353L *Jj:V58««H»3i*fflv^*i4. 
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[ o o 9 2 } m 1 4«. *^4ae«r^d , 'jxAtf)« 
®K£ftnmzm<?>mfre>¥m)®mz. t'cox 3$ 

ISJlffiOSgft^^ S/l'xS:, Mffl<7)IB^-Ai ( i = 1 , 2, 
tibntOlb WMti&t&ttb h . H 1 5 4" , CMi 

mm, &%m^v>mi'$:mmz&txfeibh . m 

1 5 <7) (fl-fte . a ~ e OTDV 7 r < -y. h iiKsT- T 
[0093] ±E*?"y7Simi*fc, #ffl«c*«S« 

lE1-4II*^jiJ£S* { S< J: 3 (ciftll-*-*. 
Of*{cff3ift^ftt*(i, *C*<OW^ffl*{Iif. 

(4a 0 £>a< &6 J: 3 * . MMfiKOfficifltt 

LfctOT**. TOfc'fcajfcSli. 4#<0^TI8tti:^ 
3 iB*» 4. £T #H fr# if ogffifltfrc v * 4 *»fc«b*-R 

[0094] mmmnv x^xu. Kiiwcfi 

■y'/XX'fo*). £cr>£ 35rfflf***a2 UvWi*-5fc< 
t . *t yTS12T«S-^L^<7)Xr>yrS13T- 

[0095] mzxT yr sux\ ^ttma^w^fls* 
ojUsk* . *fc^f -y r s nr»»fcimo5rffit«^ 
ivcw-jw*. &mmz^xmmmtf$t^tzti>. % & 

(C * -r y T S 1 5T . &cD-ffitttf>fflttcOg t & 4 Hi* 

k: h m&am < & s> «str, §; Li ^ wub^ t=5r 

i VI tear*, cofcrt. ^tc^43cXt§§^St 
[0096] -f&*>*>. ?XcO*r-y 7*S16T'{i, iMtftSB 



(12) WM2001-43261 
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[0097] 25»Sf*{i, -y7S17X\ 

comxTZ-femmx-^tz-th (m&m) . d 

?(?>ft®tfi&^mmx'9z&ibti&b^ommz. m 
&<7>mwfe&r? izti v vc t, j. ^ tii. mm x-h h . fc« 

*<o58goiwfcw«s*><i . ^sra* £ 7 y r a egg* 

[0098] td±nfmiiz£ ->Tiwsft<o«a3j»»iffis 

it. ££T'{i»:fc. XT-yTS18T\ 4«Stut»:iSft 
20 ft*W=5rt)COfcfr^<o«J:3^tco* J *)S. 

[0099] ±^cO$a#»T^fr (IFffiS* ) <0Mix*> 

coioo] ±TgKfcitfsWr;i^^'jXAcofif#A 

oxA£*mm<?>Tis?/i'i'ATj±(?)fflmt,zm^z>i l z 
a. WFcoms^r^^^xT-Acommmizmm-t^ 

(a) mm^cmmm 

(b) 

(c> aswBit^s 
(d> ^xnm 

(e) ^SEHSrffi 
50 (f) flSR»T*fr 
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[ o i o i ] hi 6ii. xmtmictsviM&trjT/u* 
-vx'hh. zcomi 6<nmmit. 01 3oxt 
h „ *mmn , jtewr/u a* >j xAos&feft t lt , 

saw- 5 fcwwsaa^t^B t-ri.it & . 

*SUSWt:fett&JftftfWi. 01 Hz*?*? 

to i 02] hi 6<oa^-cffiffl-r&, itewr/ufy 

[o i o 3] hi tizTjktis-mx'm^&KtMz. jfeta 
i s <ox f'/rsi x-mmrivdi' u x&cowmmt 
lx. -®&mm^xmfo£miftf&'t&. r>t*)z 

fat. ?u>v??4 ^yy^m-zn&Mz-o^ 
xwhfiw^ffimnijs&ttt&m&Mi, xmm&v 

[0104] -f ^^;nt^Raaat7*>/!>at<iTi=3t 

SSilfiA^> H&giI6£J: 9 JJSIWiW«£ flivver 
jElSHtg-f 6. *<9&, rV^S/XfvM <y5ttfe# 
H 0 * < KrfW & X f ••/ r S 23TPJ3t L , 

Xf-.yTS24<oaWjHifc. J^f 
•y r S . 7,f- y 7° S 26<0;£^ftfc J; XfX r 7 

7- s 27<o«ra t o x . Kw&<nwmim ( ^cofl^jfl 

[0 10 5] W»LT. -*T-y rS23TOflKTf f ^ 
)WsX f A 1 cOttfl&MW 0 & < tt£ L fc t # fc . X r -y 

-jzmmmMixmmmmz&zK-ixhmKK 

lijMWf^T^/u^xf a Ui^RifttflBrSii. 0 
1 3<0Xr-yrS8T*^Aiat LTOSPIfcffd. 
[0106] ±IEXt •y7 , S24«OS^cWi!lSfcfc^-C 
te, 01 8CD7 n-f-A— hfc^f*ffiS-fflV^. ,1(9 
■^nS«. 5frfXf y7 - S31fcj;l/XT7TS32T-, *0 

yrS33— XT y7"S35T\ -?-O~O£0JIffcA, BO? 
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mkitimtkb+t. *bx£.zmr>t:mto;<mffmm 
nmimizmt&£x\ XT"v?sybfrbXT-v?si\ 
s^m-ox i) as-*-, iojsrffi-ctt, jijEgo 
^^fiftAW^ttc'MSttt LTatffis^rettt*** 

Met 6;hftTI«fciHKL J W<$:4fcJ&r**. 
10 [0107] ±IEX-f -y rS25W3DW!Slt'tt, 0 1 9 

•^■"taaWtAiiS* SSff f ft 0 , 1 j&Ol t of 

tirfi*¥acrft*. 0i9xis, aiit3<tvch2*<stR 

A,t*$8L1tL9!CPTimtl. 01 9<0«rtt, £*>&3 

fL^tl>itlCJ:-5T. ^fe#:Ch3fc e tl>'Ch4&m^' 
20 ilj^>f A" , f B' £±)£U in^S-tt^l* 

[0108] X^-yTSlSX'cr&yjzUZm^Xmi-t 

hiiix^f -v r s26os»®awi . #ftfe*<oae^w 

#t'-yhSr, 5«S|<^pf, 0*1, ftl»o 
(i 1 £ 0 (C^jgft I) gf^-C'ft h . 0 2 0 (=£*$££e>0! 

2 f'y h g b^frh 3 h'-y h BdOag^KI^ 
t . *tl? <l*«!fefe*Ch 6 fcfcv ^TWAjBfiH^c 

30 [ 0 1 0 9 ] JJiLfc J; 0 IC. af^OtMOf xi?/U>-X 
fi 1 tli. f^yXf A 1 to<r>mW7 U 777 

?)Visx^A\tfm%<m^.h&o\,z&m-h. m 

">X S TiSt/WsXT&M&JMlz&Virav-?®® 

waxrtwb-. mn-comgrnzmmthfu-v?? 

40 J: 4%&«t • SMfy7/^7fA*?||^n 

b?&7V vryavyzmtR-fhtzMz. lsi c 

AD^Xf-A*maiftl.#7'J •y7-7n.y7*rt(0^>f 

%>7<r&®$m<n>T-9im^hztl>x°% t% 

^B#^C7)^t^*^#^tf07'J 77*707 

^tftS^fftl.. 
50 [ 0 1 1 0 ] *KEHl«tl!8L-Cli. OTOJHEfr 
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mzhm^zztvx-zi. -f _LaLfcW6*8c 
rut. ? o •/ ^ 9 com&mt-jzmx'h * t itz 

i o 1 1 1 1 H2 in, ±te«ii^oiBg^j£^^-r„ 
■i amm^mxn . a t xf » r S6i-ef y^/^xf 
a i tzjjjztii 9u-,9m^9 commmzmzmfe i 

fctfc. Xfv7"S62T\ IH8iiif6a*. Hl3^L,7t 
X r vTS l^<bXr y7°S9(7)|iS^fird. iKWXf 
7 7*S63T% Xf •y7*S61<0KISE<9f&&, fy^^yX 

fA i tf&&i l zmmztifzfr : gfrrpm-t&. wm<m 

SEOfeS. £b a «(;:&o£*§-£«:. Xf <y7*S64T'?0«y 

Xf •/ 7"S65T*X f «y 7*S62fc ISl&Cf s^/Vi'Xf A 
1 <7)PI!S2r'fl 0 . 7 7* S66T-(iXf «y 7"S63i |S]« 

Xf7 7-S68T'.?n -y ?fl»Rfc_LRffifnfc:S£ 
Ufcflte. Xf ••/7'S69Tligg£tr^ SK«UHi»7 

[Oil 2] fflE^ny^JM^fO{if>"^;Uv-Xf A 

a v 2fflW&&.<7)±MktiZkr>X%.&h a ncOffifcil/fl* 1 

* £16 t'C . fy7;l-yXfA 1 ^BftJI]«c7)±ISffi 

[0 1 1 3] ifc, «0«ttffJHiHR^>KiHlJ: OTITIC 
R£L. ^K^n-y^^jftftfi ( i = i. -, n) ^ 

mx imucms, mmzmmn^^ bwwmz 
[0 114] sfec±ieiBs*ifctJ:o. »fttHi£itfj 

ffliStcHifi ( i < j ) nfflmx-mft ZitlZtfcJ: 
<0. fV*/l^Xf A<y}££tt£«y>££fc#T't<S. 

IW&Wfcfc Uc < < ^rS T* I) . 
[0.1 15] ZCOmWjmt. fy^^yXfAl^l 

#v -xf A<0(f<io#tfO^^^J: SWfmS 
Jrffifciiitf, KJSSfutr y^yxf ATflM£H 
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tblZbWX- £l>. ai^MflfN-Sf 

[ 0 1 1 6 ] mz, *Jfcf*DSI 1 IdSMTUifcOJ: 3 ft 
SE»M* t *)&..3fe^iSffrCtt. PSHE6, fy'^/k 
ft^«l§ig7i>J;tff V9f^r x hfi^^M8« 
^hfflSSBk LTf y^^yXf A 1 fcB»»TflBte*«3 

*u. i&L%tfi>*mx'ii, mmffizwizmt 
io rfciv^. 

[0117] ;<OJ: 3 fcHlSS*lJtSi»0!l*02 
"t. £ utlify^^y^f A 1 rttfy^yl-yXfA 

T^4. fy^/l'yXf AlL^ATJffi^fci^'tiiTJSST- 
t . f^?/^Xf AlL^(-gBA7J«732fc i tWSaj 
J)m : ?33t<r>mz\t*tl?tl. tU8lx-f >yf30tffSS$ 

yXf A 1 ttfcRlt<9#lTVvt 
20 [0 118] ZZX\ WkXA v f-30SrtlM^r« fc . f 
y'^^yXf A*«:lL(Otil71* { f">-'^/HI-tSa!llIlK7L 

Wilts X ^fy^/l'fx h m^&aMtoSLiMbft £ m 
int. U >>' X ^fflcopg^ff 3 . WfcMRT 6 , tj] 
7f 30cOS#T. r^yl'vXf A#ftlLCDaj7J 
&ajyllSR 1 33ffl|{c«J l 3#i&. =5rfc. £A0|Tti. fy 
j?;i/^Xf A*ftlL**IS 0 =Sr < »f^t & U =Jx 9mm 

^ti^t^zm^m^i-mm^wtm^tix 

30 [0119] iptpimmtzxtm, mmcoTiSffr 
yxfA i <7)iigs!t'(tT'^< . a— f*<f y^/u^xf 
a i z&x.)hA,tm&*®\Ltdk^ j-— fumfi^v 

^;u^xf J»lcomm£Mv$ y €oZt.t>X'$&. tti. 

f y^yuvxf a i zwkifc<7)ib, mmzmt%ti> 

£>. f y^/l-yxf AlL*«JB*>jh.^lR^iftS-?- 
<0ft*gEfk T y7/kyXf A*«tlLF*Itf0 

9 d y 7 ^ A S >^fcSSfca*± CT t , ^WSHk^Hflt 
. fy^^yXf A#ttlL<08li&fls£>Si 

•yf30(i#»jai<b-f. «*8ftAB*ta»e]*tiJ:? 
fcfll^-fSittt'^S. ^^^0-y^fI#9{i, fy 
^/yyXf A 1 Wc^o .y y-fS£@8§#!£i:;Sft.-C^.g> 

[0120] iXC. *»9iOrS'**;PS'*TAos&2& 

50 AC0^2HJfiWfcUT^^yfXH/-^-y^x*ly 
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- ? mm £7jki-fflfmv& y , iicofy? /^xf 

[0121] M[$il£7>J.-yr7D<yr2U9tt0»7 
'J 7 iBSSflfrV^y 7 77077 

3t|al«tilW7'J •y77 0-y7°T"*S. USSftft 
V * 7 U v 77 n -y 7°3<T) ? D 7 ^JS^tttlMJ} ?D 7 ? 

0»*«*asni sbss 7 y » 77 o ? rz<r> 

[0122] mm^^mmm^AUi. *oymm={- 
z x i->Jx95*AZ-vyt -trai . tigs «rtg^a®s 

^tt. [12 6<9J::3fcfJtl£^&<ri:#T'#l>. 

fc. jiffi«Ha<oft/jN*fflDT*50psi;-«itf» ms*im 

•e^gfcf^S V : JX9 5\t,A 

t"-y MHSr*T**iS£Ctt, 3MKOD7U -y7-7D-y74 

[0123] jIBRjeS^3«i, ,I*)US/'X*5«04£>y 

[0124] Ta—rmmm. Tjjztiia&tz? 

iXl(7V vTyv-vTZt'mffimTlilit*^). AL 
UI9B20A2U. 2^^#4t'-y NfiOA^jffi^i:4t'-y htfOM 
U 2^<OAfl«*HKc8WS«« 

20A3tt. flSWwb^lfcefcJ: 1 ?. A7Jfl^££!£. t>L 

[ 0 1 2 5 ] PLL0B94UL 7D7 7m j 59cr>\Jim L 

timtztih 7 y 777D -y 72 t»«$iuwBBjra 

«ri!«»T4i:«>IB(c8NIIS*i. PS$ftl>7 y 77*7 

D^7*2t*i6t6. n-mmx\ 
0. mmm%mmm?4tiopsfrt>730pstx'<Dmmz 

ft&Zit&Zi: #T't> * fc*> , Po*-£*>-ttT-400ps^ 
350i«^T-<OjIS. O^D. 400psjt^'^«^A>350ps 
Mil «JB* - W) 7 o 7 ? £ £11 S $ ft 1. 7 y y 7 7 o 
7 72fcflMW4CJ:j&«r*4. 
[0 126] KoT^cO^, HS3;ft$7!/ 777t3 
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77207D 7? :M U^^5ta^Stl 
Sfilt «koT-400ps*^350ps^-C'SHtn). 0U<i\ 

Sn§7y 7 7'7D772W07;^^>y'|i 1 ft 

m*$>m&Ztl& 7 o 7 7ft-f 9 C# LT 150 P sjin 

[0 127] USSft&V^ 'J 7 770773^07 
?D7^ffl-^9*iiI«flt^$ii. HB$*i 
&^7'J 777D773I1 9V"/7m j 59tmt94 
10 Sy^^ttfW*. 

[0128] *H^JtfO[sIS§(i:. ALUH1SI20A2 <7)-^c7) 
TJjff. ISS$ni»7 y 7770 772£{iSX/C7 -f 

- y*u vztixis y . jwdsr^^ t?4 ym&xm 

[0129] *38»W"Ctt> rfitfiVisXTMartm- 
Br? KSSMS#14 7 y 7 77o 7 rfc^THSESflfru 
7 'J 777D773t L. *illily1-*H8S<l67 'J y 
7-70y7'2fcL^ *%iWtlXte&-fU>Zcr>m 

m^ms&Lx^itiK ztih<&-fn>zcr>mx%< 
[0130] *^jfe^Ji:Sis-ri.«-^^#tt(i*w 
$>y. 

[0131] *HJtW±, ffijfrScX* y#^^7,ht; 

•e]R0±»f JtEHKoaj^tt4e-y ntj>i.*^ «k y f -y 

^msso^. mmmmi. &l 7y 77-707 
7ia«agi*iiko*^iwffi*«a»K«r o t , 

• [0132] JaTC. H2 7 t***ai«i«wt 'J r 

XM^-yy'i^l/-? 0B&1GK jSffl $ iX 4 . 
WH2^Sfe^JOl)lIS^&$-^ / <l.. dO^^'JrT.hyN' 

iiii*^4A 1 ^ucommm^mt-rmmmmFx 

&tz b WX't h. X* y tT. Yn9—>i/x.*\s~9 
40 EIS&IG^ y =5: < tftf^-f 5 £ t ti . fPffiWIic F JftMtc 

[01333 *m&mx'it. m&zti&mmmTtom 
tfum ( 4A 1 -4Ai4 ) t ^ < , a^»«<o«feWB3e 

[0134] 2&£?4on&tt. » 1 50fcW<01»^t 
50 t, UxX^5<0ffl5-jI«ffl^5£tS:7<#^®i:-r 
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[0135] t%hh. ^mmmizmm^mt. m 

^7*-?t,zMm-ti&vi;x?5i,i, 4t*7 Yx-h 

x-h s. s^T; ±iente^j<7)^ * u h;** - y v 
^^—^mmuza»mm^m^ff)±^ 2 
■ 56= 10 - 17 (io«i7^) xhK>. zmmizxmmii 

[oi36] m2b( l z^Tmmm : ?-4t l zi6^x*mw,mx' 

?-r iv7oviy-v*£fctx'iSfrh. mm, 017* 

c^uy'X^ill 0 1 lT'(i, •yf-IHSgSw4, Sw2fc 
it/Swl^'ONfc&o-C, JISi^F^, UD2fcJ:UaJD 
l#?n ^0S§ttg^$fl, Z<7)®$:tLX. Vi/X 

0 1 UZttmt&Wmii. 8 X 50 + 2 X 50+ 50 
-400 = 150ps b%&. |B]flStC, 10 HZ 

tf.iEtSl®ii4 X50+50 -400=-150psfc&i5\ 1^ 
; Jx?mo 0 0 1 CWEf" &M®;£-350ps>&&. 

[0137] mu<r>m$.x'®.m& . iHswrn^ >jx 

& u y .x ? fi-o ^ 'J t x h - y y x * p - ? @g§ 

$*l6ffiS\ afsa^Tyl'3" l JXjU<7)3iiCS (fitness) 

[ftl ] fitness=F=NC/NT 

[0138] ii-CKTfcl. t : J?1VtX hft^lOO^ 

atwt y fx w\°?-y vx^u—^hissigcot 
^^'Ulti^m^iifcJ;U'T>"^;u^xf-Artgptt^ft^ 

12c0|gt' y hgL NC{±||i^^'JTXh/>-^-yv'x^l/ 

I- a-? - y y'x * u- ? ESSlGiifg 0 £ < Iftft Lfc i fc 

7E I fc-T ? /l-yXfi* 1 CDiiiJl&W) o *>NC#253. N 
TsWOOfftofctf**:, *<0*£*>iP«ltlRF<»Dji 
«. 0.506£&l>. 

[0 1 39] 014Cjjrr*M?ffl^&fci«C. jfcfcHB 
cox-fyTS l TiBgWryWd-'JXAdOUBtWfcai: L 

»«a<7)#^fe^C7)^.JtfE^CO<l{i«i*0. 

5T10ft&, mm0.5X'Ocr>m&t&Zt£jgM-fh. 
*MIWTtt. «B^j|H!St(S50t Lfc. 
[0140] LA>4flL &<I(4^S^TI>yyX;S'filT' 
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'JxX hA^-y^x^W-^H]SSlG$riJ)^$-ti-, 

7 r s 3 estttiaM 5 vMMmsk&m i 

X. Xf-y7 , S4C*JV^HH9Sa6T, ±OFflfBQR 
24?»tf!»a:. Xf<yTS25X'$.X, Xfy XS26T3S 

^x^ommm.m^x'hh-^yMm.^t u s&s 

£g$li0.0125£Jil^rt:. 
10 [0 14 1] Xr-y7-S4t'«i. .Xt'JrXhA'^-y 

y'x * u - ? mmwm o * < iifWi j&> f ^ a^jsit 
y'x ^u— ^ mKiG^sflt ntfizti, xf vrss 

, 3)SL5:tT*>«l»tH:ft^i20t Ufc. 
[0142] OTtc. ^(CTK-r^t'Jrx 

20 y*x * v - ? mmz^mmm^mmrii 3 y xa t 
[0143] jjassK^*, ;n» ^waamooMiz 

•y7>\ jtfiWT/l/^'JXAd-'J XASrfflV^^ffiTlfi 
SSrfif -afc i:^^>. m*y^r< Bf^-tS i i; *«^T'# fc. 

ft&au&K (10fe?ffiO¥felil)t1Sftmi:cOW«^^ 
±{=^< ^ U rX h / ^ y iy'x * * HISS £H£! t te 

f pgaw p l D^tmmmm^mmm 

ISSST-^ +(Cf^ •? aXfc* FPGA^CPLDWL 

40 [01443 tgmmcox^jTXY- 

^c7)70'y^lHlS8Cg®il7-4Al-4A14$r#AL. % 

ixh^Mmm^^mw^m^^^TXh^-yj 
mm\s\mw&i.Mizm 1 9 a- 7 mnoAff 

/O^H5-©iRLT, ^^UrXh^-^-yvx^U- 

^ ms&iG^ri^ 0 %< mmh «t ^ emt set #-e 

50 ~hX\ 1^Wilz±hW&£V)^m:T : y?)i>i'XTJ± 
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[oi45] zmmmizMLTtt. wrwmmzmk 

X'ZZ>. X 1 'J -r X b^9 - Vis 3. * U- 9 HS&IG^M 

t 'J hy\°?- y^x ^1^-^Ip|S§1G<7)M»«?^*^ 
^JttffljfflLTfFfllilRBS (fitness) fcffl*ii 

SII*lSfiC07'J y7'70-y7 ,, '\A;fl$*l.S?0>y?:M $ 

SWttmfcJtB-p* - ifflSE»**|6j±$ -fridi: 

6. 

[0146] 029C±fE«OJS^<?>fllBKW*Srf. 029 
<*>, ?9rfl3*ifflJKIt. 14«*«IT*)S. H294<, 
II 1 (c^ti^i InHSKoSWi-eiifcH-Wflr^^ftU 
Tv>&, ffl«fH3U:, ^t'jfxh^-yy 

x * U— 9 @KlGWLSI^aSS:ftai I > *<9<I£ A/ 
DS5WLT.- IH83SB6fcH5;l4. 'Jr 

zbw-yis'^zis-fmmGitzwMzm&tiim. 

ic gift. M££jl 6 Ttt . r V 9 )Vf x v m%%M. 
E S 1fi t X h £ Jii 73 L T V * 4 t . fflSfc «t 

BaUtSrfttWa. 

[0147] *3S»WC{±, &o«t d =5rfpfasPB 

[ £ 2 ] f i tness = NC/NT ( NC/NT < 1 ) 
fitness= 1 + 1/ (1.0+w 1 | T— Tin | +w2 I 'I - 
Ira I ) (NC/NT = lcr>Wr&) 

( 0 1 4 83 ZZX\ fitnessiiafsWT;^ VXMZ 

imWi&8$,&. wi, w2tefln*$£Sre*>£. .rofffi 

%h^mm.wsM.. ^^m^mmttmz^s. 
- ? a i ±.mmmmzm&A,x' t»«kv». 

[ 0 1 4 9 } Z0)$tW<7)TiS9>l-->Xf-&<r)&3 
30+, mifUVy-i yW^:hr>T i J9)Vi/X J rAX' 

t ®®<v®mm?hmmffi&Lt ix;u rv^y 
miizKttmmomfmmzitztitm- 

[0150] am yflUtfc«HRte, 
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0IW)aiA)W«Rtf57 U •yTyuvTizm&Zti^ my 

yffijiS- 1 or yXf AlPti , 7 n >y ? (frf 9 ** 
A7J$iU>7y •y77D-y7°2Pl~2P8, 3P1— 3P8fc 
ctlX, 7n7?«#9£A*$ft&^ffl£tflI]ifc20Pl 

~20P3$:to„ 4? i^4? 8 immmtcsmm^vh 

10 ^BfrT'*>l» . U30+. flr^llli|?E7 U 7 77 o -y 73P 
5 -3P8 Wffift LT V ^ § r ^;HI$r J; ^'t-ft^, 
12(±fTIB7 'J >y 7°7 P -y 7°2P 1 -2P8 (50(R^ LT V > S T 

y^/ms: i^tf-re^aT-aiO . zti?tiTi?9)m 

[ 0 1 5 1 ] 7°7-f yflfii£ to-fV^/l-v-XTA 

tfcvi-cti. 9a-y9WfH^ y^-yyxT-m^, 

ftM®mmZ±*)9a-y9ii^9tf7 y -y770-y73P 
1 ~3P8fc J:l/"2P 1 ~2P8(CA7] S 

v^k*«*v^. *fm>i. wmmmtixit. 9a- y 
9m^<r>9^ ^ynmm-kntf^ffix'hhtf. as 

»^4P 1 *^4P8 * T'cOpSSiBf £®&mzffl&'tZ, ! ii 

[0152] WTG, JJE/V 77-f y«it$r tofx 
^/PvXf-AlPcoililS^yxO, *^C0PS*^)^ 

u 9 comm. $r g^wfro&iii, 6 wcff o . 
[oi 533 '*rr9-r>Kttfcfco?5>*/i^*?A 
ip*«jisnfca. mum?, woiz^txoiz. m 

S^S6. T^;Hi-f«3ieai7. f'y9)Uy~xbii 

±mmi,t. >^rvA ym^^r=J9^x-rA 
mzTXbmmoiii:x/9v>v9m j %9ZAj)-f&. ? 

40 ^^/Mt^aSHa?^^ TyjyffimZ tOrV? 
/U^^xAlPOtB^fltJ 7t(±7 y y 7*7 D y 7° 
2Pl~2P8^f&&S»LTi»§S«6 

AS-fflV^T Ui^'X^5P 1 ~5P80Uv'"7.^fflO|^$-fi : 

[0154] zcoam^mxii. t-fxr-vTsioo 
x\ m&mw6i)K h^fr^feftbtitcmmczmz 
\sisx?5izm%&A,x'\si''x?&t ixmzit. <x 

50 TXbmz&Dix. %<r>Txvmi,znL'T ; J9)v 
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i/*TMP$:-femmt.cr>? o 7ff-5y 9c?)A7J<Dt> i: 

P l *>/S>2P4 wftft LT l^r^/HlSrf S^/Wi-f 
SIS 9 ^'fSii LT *<0*S* 6 tCiM 0 . & 
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(is fiCffl lt . miB&com^-^.mar^^m^.-t 
[0155] jgie«<otfw«-jgttiaT<o*^fc:«. xf 

■y7"S104T\ iflSHif Uv^^5Pl*^5P4* < 
(SM#LTn4uy*:$MI££SU tfWX-f'y 7* S 105 10 
T, 3EI!<0«i*3&«5ej&t**"^-Jgii*ra«r«L, 
r 7 7"S106T\ »7*ftS:»fc LfcA>Sa>* WSr U 
&7&#£^*: L T V T7 7S 107T*T&qWI 

t ir^^twf y 7 s ioi^i. , t v ^ — jisosag 
■tmv&imfztii, *Lx±Mixfv7smx\ 

fctt, Uj/***5Pl#&5P40>fllSE£*7U Xf 7 7 
SlOStittf. 

[0 156]Xf 'y7S108Tte. T i J9lVfX hf|# 20 

ft I t >U>-7. r AlP£i!jf1s£ ■£ N f v 7 S 10 
9T(i. 7 'J •y7 , 7D y7 , 2P5!()^2P8t>«ttXai7JlieO 
»» LT t^Ti^UttfcT ^^7Hi^ra^B9*5« 
il LX^CMMZ fflgmW. 6 iCiM 0 . &<7>7.t -y 7* S 11 

ova. wmmttf, mtttixztzmmmzmii 

X . 5I^Swfi* s -^flW7T"S>i»* 1 S*^f'J^-ri»„ 
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1 .This document has been translated by computer. So the translation may not reflect the 
original precisely. 
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DETAILED DESCRIPTION 

[Detailed Description of the Invention] 
[0001] 

[Field of the Invention] This invention relates to the timing adjustment approach of the 
clock signal of the single which operates synchronizing with a single or two or more 
clock signals or two or more digital systems, and this digital system, and the record 
medium which recorded the processing program performed by the adjustment approach. 
Especially this invention is very effective, when there are many digital circuit 
components which are the components of a digital system, or when the frequency of a 
clock signal is high. 
[0002] 

[Description of the Prior Art] A digital system usually consists of three kinds of logical 
elements, an AND element, an OR element, and a NOT element, and a storage element 
called the flip-flop which memorizes two kinds of conditions (1 bit), truth (logical value 
"1") and a false (logical value "0"). 

[0003] The most fundamental flip-flop has the function to consist of 3 of one input/output 
terminal each and a clock terminal terminals, and to copy the digital signal of an input 
terminal to the standup of the digital signal called the clock signal impressed to the clock 
terminal at an output terminal, and to hold the digital value to the standup of the 
following clock signal. 

[0004] Generally, the time difference of the clock signal which reaches the clock terminal 
of each flip-flop in a synchronous circuit, and a call and a synchronous circuit in the 
digital system which operates according to the clock signal of a finite individual affects 
the whole actuation. A buffer is inserted on the way, or a special circuit - the device on 
physical wiring is given - is used for the signal line which generally supplies a clock 
signal to each flip-flop in many cases, and it calls it a clock circuit here. 
[0005] For example, to even the same time lag for Ins being 1% of gap, when a clock 
frequency is 10MHz (i.e., when a clock cycle is 100ns), when a clock frequency is 
100MHz (i.e., when a clock cycle is 10ns), it is 10% of gap, and amendment is needed. 
That is, such precise timing adjustment technique is needed that a clock frequency is 
high. 

[0006] As a conventional cure for the error of the clock timing of a digital system, it is 

(1) . The cure technique in which an architect adjusts manually at the time of the design of 
a digital system so that the error of clock timing may become as small as possible. 

(2) The cure technique of the cure technique of putting an equalization circuit which 
amends the error of clock timing into the clock circuit in a digital system. 



There were two kinds of **. 

[0007] However, the following problems are not solved as a cure (1). That is, a transistor 
and electronic-circuitry components, such as resistance and a capacitor, have variation in 
each property, and the variation in each component is not clear until it creates a system 
actually. This is a property especially seen notably in the component in an integrated 
circuit. Clock timing is most strongly influenced of this variation, and it determines the 
upper limit of the clock frequency of a digital synchronous system. Thus, since such 
variations cannot be thoroughly grasped at the time of the design of a digital system, the 
technique of designing and creating [ approve and ] the variation in a certain range, or 
repeating a prototype, and measuring the degree of actual variation has been taken. 
However, it is clearly limited in this approach, and the property which each component 
has was not able to be used to the limitation. . 

[0008] As another trouble, the limitation was in the circuit magnitude which can be 
treated by the adjustment in hand control, and the adjustment to the large-scale whole 
digital system like a computer. system was impossible as an actual problem. Moreover, 
also carving [ subproblem / which is a stock-in-trade at the time of dealing with a large 
scale problem ] restricts an adjustable range and is not desirable. 
[0009] The trouble of a cure (2) is a point that the adjustment, search space will become 
vast and adjustment by practical time amount becomes impossible as circuit magnitude 
becomes large, even if the equalization circuit is inserted. On the contrary, in the 
equalization circuit of extent which can be adjusted by practical time amount, a digital 
system is only making a part applicable to adjustment very much, and the effectiveness 
will be limited extremely. 

[0010] When the above-mentioned digital system is produced as an integrated circuit, the 
description is in the following two points further. The 1st is the point that the interior of 
an integrated circuit is uncorrectable and all must be determined at the time of a design. 
Then, although means to insert an equalization circuit are taken, since the adjustment 
search space becomes huge, the adjustment in consideration of the whole actuation is 
impossible. Therefore, if new technique like this invention mentioned later is not used, it 
is impossible to perform timing adjustment which took the whole actuation into 
consideration after integrated-circuit-chip production. Its variation in the component in an 
integrated circuit chip is large, and if the 2nd is not after production, they are the point 
that change of the parameter (the value of resistance, a capacitor, etc. and property of a 
transistor) of an internal component is not known. Therefore, new technique like [ the 
effect which the variation has on clock timing is large, and / in order to use the property 
of a component to a limitation, when the parameter value of an exact component is 
required ] this invention mentioned later is indispensable. 

[001 1] Although the function and interface item are exhibited when it is the hardware 
design data for which the activity by the 3rd person was targeted, and the usual hardware 
design library of data, while a digital system is made into the object of intellectual 
property rights (Intellectual Property) called IP, the information more than an equal 
circuit may not be released for a internal structure. Although the precise timing 
adjustment which reaches even the interior made into the object of IP is indispensable 
when using such IP with an integrated circuit with a high clock frequency Since the 
interior of access up serves as a black box as mentioned above in many cases, in order to 
produce the integrated circuit which operates with a high clock frequency, maintaining 



such access Although a clock circuit which makes the data of the I/O timing optimal for 
each IP by the external circuit side needed to be offered, even if it used the same IP, since 
the optimal I/O timing differed for every chip, it was impossible by the conventional 
technique. 

[0012] Moreover, when the CMOS technology is used for the digital system of current 
most and the digital system is constituted using the CMOS technology, each digital signal 
most power-source currents (from the logical value 11 1" from a logical value "0", or a 
logical value 1 to logical-value "0" HE) It flows, when changing. Therefore, when 
many digital signals change simultaneously, a momentarily big power-source current 
flows, a power supply may be insufficient, and supply voltage may be changed, as a 
result it may become the cause of malfunction. 

[0013] Furthermore, if a momentarily big current flows, compared with the case where a 
continuously small current flows, power consumption will increase, it will be necessary 
to prepare the power source and current supply line of a big capacity, and these will 
enlarge size of a digital system. Although it could attain by tuning the timing of each 
signal, i.e., the timing of each flip-flop, finely in the range which the whole is mistaken 
and operates that there is nothing in order to have reduced the effect of simultaneous 
change of this digital signal, the precise timing adjustment after taking actuation of such 
the whole into consideration by the conventional technique was impossible. 
[0014] Moreover, the unnecessary electromagnetic radiation (EMI) generated from a 
digital system should do and control an operation of making other surrounding digital 
systems malfunction etc. This problem is serious especially when a digital system is 
mounted as the circuit board, and regulation is performed by various laws of each 
country. It generates at the time of change (the logical value "1" from a logical value "0", 
or a logical value "1" to logical-value "0" HE) of a digital signal, and when many digital 
signals change all at once, EMI with big peak power generates EMI. Although the 
method of reducing simultaneous change of a digital signal, i.e., simultaneous change of 
a flip-flop, was in one of the means to control this, it was impossible by the conventional 
technique to have adjusted the timing of the flip-flop of the whole digital system to a 
precision in the range which the whole digital system is mistaken in a predetermined 
clock frequency, and operates that there is nothing. 

[0015] From the above reasons, especially, the new method of performing timing 
adjustment of a clock signal automatically for each digital system of every in a large- 
scale and high-speed system is needed, and this invention is made in order to solve this 
technical problem advantageously. 
[0016] 

[The means for solving a technical problem, and its operation and effectiveness] In order 
to attain the above-mentioned object, the digital system of this invention according to 
claim 1 While being inserted in two or more clock circuits which supply said clock signal 
in said digital system in the digital system which performs digital processing according to 
a single or two or more clock signals, and does a predetermined function so, respectively 
Two or more delay elements which consisted of respectively circuit elements to which a 
time delay is changed according to the value which a control signal shows, Said two or 
more holding circuits the value of two or more of said control signals which are equipped 
with two or more holding circuits holding two or more control signals given to said two 
or more delay elements, and those holding circuits hold by the external device It is 



characterized by being changed so that said digital system may make a mistake in being 
related with timing of operation and it may operate according to the probabilistic-search 
technique that there is nothing. 

[00 1 7] And the clock signal adjustment approach of the digital system of this invention 
according to claim 12 In the approach of adjusting the timing of said clock signal of the 
digital system which performs digital processing according to a single or two or more 
clock signals, and does a predetermined function so In two or more clock circuits which 
supply said clock signal in said digital system Insert two or more delay elements, 
respectively, and it constitutes from a circuit element to which a time delay is changed 
according to the value a control signal indicates said two or more delay elements to be 
respectively. While holding in two or more holding circuits which formed two or more 
control signals given to said two or more delay elements in said digital system It is 
characterized by changing the value of two or more of said control signals which said two 
or more holding circuits hold by the external device according to the probabilistic-search 
technique so that said digital system may make a mistake in being related with timing of 
operation and it may operate that there is nothing. 

[001 8] If it is in the clock signal adjustment approach of this digital system and a digital 
system, while being inserted in two or more clock circuits which supply the single or two 
or more clock signals in a digital system, respectively, two or more control signals which 
two or more holding circuits hold are given to the delay element which consisted of 
circuit elements to which a time delay is changed according to the value which a control 
signal shows, respectively, and each delay element delays a clock signal suitably, and • 
supplies it to a fundamental circuit according to the value which those control signals 
show. Moreover, an external device changes the value of two or more above-mentioned 
control signals which two or more above-mentioned holding circuits hold according to 
the probabilistic-search technique so that a digital system may make a mistake in being 
related with timing of operation and it may operate that there is nothing. In addition, 
negative delay, i.e., also make it progress, besides forward delay, i.e., delay, includes 
"delay" in this invention. 

[0019] Therefore, according to the clock signal adjustment approach of the digital system 
of this invention, and the digital system of this invention When the properties (delay 
characteristics etc.) of the circuit element relevant to the above-mentioned predetermined 
function cannot grasp to accuracy, In or the case so. that an error may arise in the property 
of the circuit element on a manufacture process In and the case so that a quality 
ununiformity and the error on a design may arise in a clock circuit Furthermore, the 
fundamental circuit in a digital system has black-box-ized like the above-mentioned IP, 
and even when the configuration is not clear, the timing error of a clock signal is 
absorbed. Since it can adjust so that a digital system may be mistaken and it may operate 
that there is nothing The engine performance higher than the case where it is based on the 
conventional technique about the function by design efforts fewer than the case where it 
is based on the conventional technique can be obtained. And a digital system larger-scale 
than the case where it is based on the conventional technique, and high-speed can also be 
obtained, and, moreover, the performance degradation of the digital system resulting 
from dispersion, such as a circuit element, can also be improved. 
[0020] Moreover, since according to the clock signal adjustment approach of the digital 
system of this invention, and the digital system of this invention the timing of the flip- 



flop of the whole digital system can be adjusted to a precision in the range which the 
whole digital system is mistaken and operates that there is nothing and the timing of flip- 
flops of operation can be shifted slightly, the size amplification of the digital system by 
buildup of power consumption resulting from simultaneous change of a digital signal and 
generating of unnecessary electromagnetic radiation (EMI) can also be controlled. 
[0021] Here, it can express digital systems how many digital systems are mistaken and 
operate that there is nothing with the performance index F which makes a parameter the 
delay value of the delay element in which all adjustments are possible. It is equivalent to 
calculating the solution of the above-mentioned performance index F for a digital system 
to be mistaken and to operate that there is nothing. The invention-in-this-application 
person discovered that a genetic algorithm could be applied to clock timing adjustment of 
a digital system paying attention to this point. 

[0022] information with a differential value a genetic algorithm is one of the 
probabilistic-search technique, act effectively in (1) area search, and derivative in 
addition to the (2) performance index F etc. - not required — (3) - it is the algorithm 
which moreover has easy mounting nature. Therefore, in this invention, a genetic 
algorithm may be used for modification of two or more control signals depended on the 
above-mentioned external device like the publication of claim 2 and claim 13. 
[0023] moreover, although it is alike and often having been mounted by the clock circuit 
so that it may have the tree structure, how to arrange also at the branch point in the 
middle of the tree structure in addition to the approach of arranging the delay element 
which can be adjusted to the part of the leaf at the head of the tree structure, i.e., the part 
of a flip-flop, as mentioned above can be considered. In this case, the delay element 
which has been arranged at the branch point and which can be adjusted functions as 
adding delay to the delay element which exists ahead of that point and which can be 
adjusted, and has the operation which makes the delay element of these points small. 
Therefore, the total size required for implementation of the delay element which can be 
adjusted also has possibility that it can be made small. On the other hand, the genetic 
programming which added the device which can treat the chromosome of the tree 
structure to a genetic algorithm is also known in recent years. Therefore, the genetic 
programming may be used for modification of two or more control signals which the tree 
structure of the signal line of a clock is met in this way, and the delay element which can 
be adjusted is arranged, and are depended on the above-mentioned external device like [ a 
case ] the publication of claim 3 and claim 14 in this invention. 

[0024] And in this invention, if it may be made to make a change of the control signal by 
the above-mentioned external device, raising the frequency of a clock signal gradually 
and it is carried out in this way like the publication of claim 4 and claim 15, higher clock 
frequency ****** can operate a digital system by high-speed operating state more. . 
[0025] Moreover, the digital system of this invention according to claim 5 is 
characterized by equipping the digital system itself with a setting device in a digital 
system according to claim 1 instead of using an external device, and the clock signal 
adjustment approach of the digital system of this invention according to claim 16 is 
characterized by equipping the digital system itself with a setting device in the clock 
signal adjustment approach of a digital system according to claim 12 instead of using an 
external device, since the setting-out means which the same operation effectiveness as the 
clock signal adjustment approach of a previous digital system and a digital system is 



acquired, moreover replaces with an external device, and the digital system itself has is 
used according to the clock signal adjustment approach of the digital system of this this 
invention, and the digital system of this invention - a digital system independent - at any 
time - and the further operation effectiveness that it can adjust in the location of 
arbitration is acquired. 

[0026] And also in the digital system and the clock signal adjustment approach of these 
invention, a genetic algorithm may be used for modification of two or more control 
signals depended on the above-mentioned external device like the publication of claim 6 
and claim 17. 

[0027] Moreover, also in the digital system and the clock signal adjustment approach of 
these invention, the genetic programming may be used for modification of two or more 
control signals depended on the above-mentioned external device like the publication of 
claim 7 and claim 18. , 

[0028] Furthermore, also in the digital system and the clock signal adjustment approach 
of these invention, it may be made to make a change of the control signal by the above- 
mentioned setting-out means like the publication of claim 8 and claim 19, raising the 
frequency of a clock signal gradually. 

[0029] And if the digital system in the clock signal adjustment approach of the digital 
system of this invention mentioned above and the digital system of this invention may be 
constituted as an integrated circuit and it does in this way like the publication of claim 9 
and claim 20, it can adjust a clock signal the optimal about the integrated circuit which is 
not clear until the variation in a circuit element creates actually. 
[0030] Moreover, if the digital system in the clock signal adjustment approach of the 
digital system of this invention mentioned above and the digital system of this invention 
may have pipeline structure and it has it in this way like the publication of claim 10 and 
claim 21, since it can be adjusted selectively and gradually using the data dependency of 
pipeline structure, it can lessen the adjustment search space and can shorten adjustment 
time amount. 

[003 1 ] Furthermore, the digital system in the clock signal adjustment approach of the 
digital system of this invention mentioned above, and the digital system of this invention 
If it may be constituted as the circuit board and does in this way like the publication of 
claim 1 1 and claim 22 A gap of the clock timing resulting from the configuration 
component of a clock circuit and the ununiformity of a component in a digital circuit 
substrate production process, the error on a design, etc. can be absorbed, and it can adjust 
so that a digital circuit substrate may not malfunction. 

[0032] And the above-mentioned external device and the above-mentioned setting-out 
means in the clock signal adjustment approach of the digital system of this invention 
mentioned above, and the digital system of this invention If you may consist of 
computers, such as a personal computer and a microcomputer, and it does in this way like 
the publication of claim 23 and claim 24 Processing which changes the value of two or 
more control signals which two or more holding circuits hold according to the 
probabilistic-search technique so that a digital system may make a mistake in being 
related with timing of operation and it may operate that there is nothing can be ensured [ 
easily / in a short time / and ]. 

[0033] Furthermore, the record medium of this invention according to claim 25 is 
characterized by recording the processing program which changes the value of two or 



more control signals which two or more holding circuits hold which a computer performs 
in the clock signal adjustment approach of a digital system according to claim 23 or 24 
according to the probabilistic-search technique so that a digital system may make a 
mistake in being related with timing of operation and it may operate that there is nothing. 
[0034] According to this record medium, the processing program which a computer 
performs can be recorded and saved for the clock signal adjustment approach of the 
digital system of this invention, and the digital system of this invention, and a clock 
signal can be adjusted in the location of arbitration. In addition, as this record medium, 
storage elements, such as data-logging media, such as a hard disk besides a flexible disk, 
and CD-ROM, an optical disk, and ROM, RAM, can be used. 
[0035] 

[Embodiment of the Invention] Below, an example explains the gestalt of operation of 
this invention at a detail based on a drawing. This invention is applicable to the various 
digital systems which operate using a single or two or more clock signals. That is, it 
becomes possible by establishing two or more timing adjustment parts all over the clock 
circuit of the digital system for adjustment to adjust a clock signal by this invention. 
[0036] The following example [ 1st ] describes the case where this invention is applied to 
the general digital system which operates using a single or two or more clock signals. It is 
the block diagram showing typically the 1st example of the digital system of this 
invention applied to the digital system with common drawing 1 here. 
[0037], Since the engine performance of the component which is made to protract the 
design process of a digital system and constitutes a digital system cannot be restrictively 
used for the failure by the poor timing of the clock signal in a digital system, it restricts 
the engine performance of the digital system itself, and is the failure of control of cost. 
Therefore, the clock signal adjustment approach of this invention of performing timing 
adjustment of a clock signal for each digital system of every is indispensable. 
[0038] The digital system which a sign 1 constitutes a microcomputer etc. and does so 
predetermined functions, such as data processing based on the given program, a flip-flop 
[ need / 2 / timing adjustment of a clock signal ], and 3 show a flip-flop with unnecessary 
timing adjustment among drawing 1 . Moreover, the delay element to which 4 may 
change the timing of a clock according to the value of a register arid which can be 
adjusted, and 5 show the register holding the delay setting of 4. 
[0039] The delay element 4 is inserted between the clock circuits which supply a clock 
signal to the clock terminal and its clock terminal of a flip-flop 2. Moreover, it connects 
with a delay element 4 and a register 5 changes the delay value of a delay element 4. the 
flip-flop 2 adjusted and the flip-flop (adjustment - unnecessary) 3 which is not adjusted 
are the components of the above-mentioned digital system 1 . 

[0040] The agreement 5 among drawing 1 is a register holding the set point of the delay 
element 4 which can be adjusted, a sign 7 is observation equipment for observing the 
digital output signal of a digital system 1, and the internal state of a digital system 1, and 
8 is equipment which generates the test signal and clock signal for adjusting a digital 
system 1 according to the approach of this invention. Registers 5 are a general D flip- 
flop, a T flip-flop, SR flip-flop or a JK flip-flop, a register circuit, the other storage 
elements which memorize a condition according to a clock signal or the store circuit 
constituted by the loop-formation-like combinational circuit, etc. 
[0041] And a sign 6 is an adjusting device which makes the digital system internal-state 



signal 12 which is connected to digital test signal observation equipment 7, and shows the 
output signal 1 1 of a digital system 1, and the internal state of a digital system 1 to the 
digital test signal observation equipment 7 like the after-mentioned observe at the same 
time it connects with the digital signal generator 8 and it makes the digital signal 
generator 8 start the signal generation to a digital system 1 . 

[0042] According to the adjustment approach of this invention, this adjusting device 6 
computes the time delay of the delay element 4 which can be adjusted, and writes that 
delay setting in a register 5. In addition, in this example, an adjusting device 6, digital 
signal observation equipment 7, and the digital test signal generator 8 are an external 
device. 

[0043] The digital system 1 in this example may be constituted as an integrated circuit, 
and may be constituted as the circuit board. Furthermore, the digital system 1 in this 
example may be constituted as single system, and may consist of two or more systems. 
[0044] Furthermore, the digital system 1 in this example may include the channel inside 
while consisting of two or more systems, and it may include the bus-like channel inside 
while being constituted as single system. Furthermore, the digital system 1 in this 
example may be constituted as a multi chip module or a hybrid integrated circuit. 
[0045] Furthermore, the digital system 1 in this example may be constituted as IP 
(hardware design data for which the activity by the 3rd person was targeted while 
considering as the object of intellectual property rights (Intellectual Property)), or a 
hardware library. 

[0046] The flip-flop 2 adjusted and the flip-flop 3 which is not adjusted are a general D 
flip-flop, a T flip-flop, SR flip-flop or a JK flip-flop, a register circuit, the other storage 
elements which memorize a condition according to a clock signal or the store circuit 
constituted by the loop-formation-like combinational circuit, etc., and is a digital system 
1 . It functions as a component. 

[0047] That is, in a digital system 1, it connects with the combinational circuit of the 
digital system 1 interior suitably, and the flip-flop 2 adjusted and the flip-flop 3 which is 
not adjusted memorize an internal state according to a clock signal. 
[0048] In the above-mentioned system, the flip-flop 2 adjusted Are the flip-flop with 
which adjustment is made by the approach of this invention, and the flip-flop 3 which is 
not adjusted It is the flip-flop to which adjustment is not performed by the approach of 
this invention. Other approaches, For example, the timing adjustment based on the 
simulation result at the time of the design of a digital system 1 etc., It does not ask 
whether adjustments by the conventional technique, such as timing adjustment by the 
timing adjustment based on a prototype result, the data path of a fixed value delay 
element, insertion in a clock circuit, etc., are performed. 

[0049] The clock time delay of the flip-flop 2 adjusted is a time delay which the clock 
terminal of a flip-flop 2 and the delay element 4 which was inserted between clock 
circuits, and which can be adjusted add, and timing is delayed by the time delay 
compared with the case where the delay element 4 which can adjust the clock signal 
supplied to the clock terminal of the flip-flop 2 adjusted is not inserted. 
[0050] The digital system 1 used as the object for adjustment is equipped with the flip- 
flop 2 adjusted as mentioned above and the flip-flop 3 which is not adjusted, and is 
constituted, and a digital system 1 mistakes it by this example, and it makes operate in it 
that there is nothing by tuning the delay setting of the delay element 4 which is connected 



to the time delay of the flip-flop 2 adjusted, i.e., the clock terminal of a flip-flop 2 
adjusted, and which can be adjusted finely after manufacture of this digital system 1. 
[005 1] By the way, generally, the delay setting of the delay element 4 which can be 
adjusted does effect mutually, and suits. As shown in drawing 2 , the effect of delay 
setting adjustment of delay element 4A which was connected to certain flip-flop 2A 
adjusted and which can be adjusted attains to the flip-flop 2 with which the others 
connected only across the input/output terminal and combinational circuit 20 of this flip- 
flop 2A are adjusted. Thus, in many cases, the adjustment search space will cause 
combination explosion. So, the adjustment technique using the probabilistic-search 
technique including the genetic algorithm based on this invention mentioned later is 
dramatically effective. 

[0052] In this example, the delay setting of the delay element 4 which is connected to the 
clock terminal of the flip-flop 2 adjusted and which can be adjusted is adjusted so that a 
digital system 1 may be mistaken and it may operate that there is nothing. The example 
of 1 configuration of the above-mentioned adjusting device 6 is shown in drawing 23 . 
The adjustment algorithm activation equipment with which sign 6 A performs an 
adjustment procedure according to the approach of this invention, and 6B are delay 
setting devices which write a delay setting in the register 5 of a digital system 1 among 
drawing 23 . 

[0053] In the adjustment in this example, the above-mentioned delay setting device 6B 
sets the delay setting which adjustment algorithm activation equipment 6A computed as a 
register 5 through the delay setpoint signal 93. The delay setpoint signal 93 is digital 
value with the same bit width of face as a register 5, and controls the time delay which 
the delay element 4 which can be adjusted generates. 

[0054] The above-mentioned adjustment algorithm activation equipment 6A searches for 
the value optimal as a delay setting of a register 5 according to a genetic algorithm. In 
addition, an adjusting device 6 can specifically be constituted with computers, such as a 
personal computer or a microcomputer, and can also be constituted using programmable 
LSI currently indicated by JP,9-294069,A or the circuit indicated by the paper 
"implementation of the structure study circuit of the neural network by GA M (4 5 
Japanese Neural Network Society vol. No. pp. 145 - 1998 [ 153 or ]) by Kajitani and 
others. 

[0055] In the above-mentioned computer, the program which realizes the function of 
adjustment algorithmic language GORIZUMU activation equipment 6A is stored in 
record media, such as a hard disk, ROM (read-only memory), Flash memory, an optical 
disk, a magneto-optic disk, and a magnetic disk. 

[0056] Among drawing 1, it is the clock signal with which the digital test signal generator 
8 generates a sign 9, and the test signal to which the digital test signal generator 8 
generates 10, and those signals are inputted into a digital system 1. Moreover, the digital 
output signal with which a digital system 1 outputs 1 1, and 12 are the digital system 
internal-state signals which took out the output of a part or all flip-flops among this 
drawing, and those signals are inputted into digital signal observation equipment 7. 
However, it is also possible to adjust a digital system 1 according to the approach of this 
invention, without using the digital system internal-state signal 12 depending on the 
structure of a digital system 1 . 

[0057] The example of 1 configuration of the above-mentioned digital signal observation 



equipment 7 is shown in drawing 24 . Digital signal observation equipment 7 consists of 
only logic analyzer 7A. A logic analyzer is a measuring device which generally observes 
the digital signal in a digital system. It connects with the probe for measurement of logic 
analyzer 7 A, and logic analyzer 7 A and a digital system 1 connect logic analyzer 7A and 
an adjusting device 6 by GP-IB interface 7G. The signals sent to logic analyzer 7A 
through the probe for measurement from a digital system 1 are the digital output signal 
1 1 and the digital system internal-state signal 12. In addition, it constitutes from a 
specialized circuit and digital signal observation equipment 7 can also be built in a digital 
system 1. 

[0058] Make above-mentioned logic analyzer 7 A memorize the value of the digital 
output signal 1 1 and the digital system internal-state signal 12 at the time of a digital 
system 1 being mistaken and operating that there is nothing, it is made to compare with 
the output from a digital system 1, and is made to compute an assessment value. 
[0059] Or the value of the digital output signal 1 1 at the time of a digital system 1 being 
mistaken and operating that there is nothing and the digital system internal-state signal 12 
is stored in an adjusting device 6 5 and the value of the digital output signal 1 1 from a 
digital system 1 and the digital system internal-state signal 12 is sent to an adjusting 
device 6 as it is, and you may make it compute an assessment value with an adjusting 
device 6. 

[0060] The example of 1 configuration of the above-mentioned digital test signal 
generator 8 is shown in drawing 25 . The digital test signal generator 8 consists of only 
digital signal generator 8A. It connects with the probe of digital signal generator 8A, and 
digital signal generator 8A and a digital system 1 connect digital signal generator 8A and 
an adjusting device 6 by GP-IP interface 8G. The signals sent to a digital system 1 
through a probe from digital signal generator 8A are a clock signal 9 and a test signal 10. 
Digital signal generator 8A holds* in internal memory, and the data pattern of the digital 
signal to output is synchronized with the clock signal 9 of the specified frequency, and it 
outputs it to a digital system 1 as a digital test signal 10. In addition, it constitutes from a 
specialized circuit and the digital test signal generator 8 can also be built in a digital 
system 1. 

[0061] The total of the adjustment part of the flip-flop 2 in a digital system 1 adjusted is 
plurality, and when adjustment of certain adjustment part 2A affects the adjustment result 
of a majority of other adjustment parts and it causes combination explosion of the 
adjustment search space in the adjustment part of a delay element 2 so that it may 
illustrate to drawing 2 , especially this invention is effective. 

[0062] . The digital system 1 of this example is characterized [ big ] by using two or more 
flip-flops 2 by which the delay element 4 which can adjust a time delay was connected to 
the clock terminal according to setting out from an external device and which are 
adjusted, and searching for the optimal delay value using the probabilistic-search 
algorithm which an adjusting device 6 performs, and the error of the time delay of a clock 
signal itself not measuring directly. 

[0063] The example of 1 configuration in the case of changing a time delay (signal 
transduction timing) by the delay element 4 which can be adjusted is shown in drawing 3 
. Tr9 and TrlO which are a p channel FET, and Trl 1 and Trl2 which are n channel FET 
are the circuits which carried out the series connection, and TrlO and Trl 1 function as a 
NOT element. Since the current value of a circuit changes with the resistance of Tr9 and 



Tr 12 at this time, the time amount which carries out the charge and discharge of stray 
capacity (parasitic capacitance) and the load carrying capacity changes. The wave of the 
input signal (input-clock signal) to the above-mentioned NOT element and the output 
signal (output clock signal) from the NOT element is shown in drawing 4 . The control 
signal electrical potential difference inputted into the time delay of TA and T26 with the 
control signal electrical potential difference inputted into T27, respectively can adjust the 
time delay of TB. When ending with delay adjustment of either the standup of a clock 
signal, or falling, either Tr9 or Trl2 can be omitted. 

[0064] Other examples of a configuration in the case of changing a time delay (signal 
transduction timing) by the delay element 4 which can be adjusted are shown in drawing 
5 thru/or drawing 8 . The time delay of 2DN can be generated by arranging in a two-piece 
cascade (column) NOT element Dl which has unit delay DN like drawing 5 . Moreover, 
if the NOT element which has unit delay DN is arranged in a four-piece cascade like 
drawing 6 , the time delay of 4DN can be generated. The time delay of (2n x DN) can be 
generated by similarly arranging in 2n piece cascade the NOT element which has unit 
delay DN. 

[0065] And if NOT element D2 is constituted from that of size using a big transistor, the 
parasitic capacitance of a transistor can increase, longer delay can occur, and as shown in 
drawing 7 , a time delay can be changed, without increasing the number of a component. 
[0066] On the other hand, as shown in drawing 8 , a delay circuit can be constituted also 
by constituting an integrating circuit using Resistance R and Capacitor C, and shaping an 
output in waveform by Schmitt-trigger S etc. With this configuration, delay proportional 
to the product of the value of Resistance R and Capacitor C can be generated. 
[0067] Furthermore, using delay of the wiring [ itself], long wiring can be made, it can 
also use as a delay element, and delay proportional to the die length of wiring can be 
generated in this case. For example, at drawing 9 , the wiring LA of die-length LLA 
shown in a drawing Nakagami side generates LLA/LLB twice as many delay as this to 
the wiring LB of die length LLB by the same construction material and width of face 
shown in a drawing Nakashita side. 

[0068] Although each above delay element has only the function to delay a clock signal, 
if a PLL (phase lock troop) circuit and a DLL (delay lock troop) circuit are used, negative 
delay which advances a clock signal can also be generated. 

[0069] The example of 1 configuration of the delay circuit which makes drawing 1 2 
generate delay of the both directions of positive/negative and which can be adjusted is 
shown. Among drawing 12 , a sign 94 is an above-mentioned PLL circuit, and 4 is a 
delay circuit which is shown in drawing 26 and in which the below-mentioned 
adjustment is possible. The PLL circuit 94 has the function to carry forward a clock by 
8DT, and when the delay circuit 4 which can be adjusted has the function to generate 
delay from 0DT to 1 5DT, as for this circuit, delay from -8DT to 7DT can be generated on 
the whole. 

[0070] The delay element 4 which can be adjusted can also be constituted combining two 
or more above-mentioned delay elements. Drawing 26 is a block diagram which 
illustrates the configuration of the delay element 4 which can be adjusted, and the delay 
element 4 which can adjust this example corresponds, when it is a thing holding the data 
whose register 5 in drawing 1 is 4 bits. Each bit of the register value currently held at the 
register 5 corresponds to each switching circuits Swl-Sw4 through the switch actuation 



circuit which is not illustrated, respectively, it consists of delay elements 4 in which this 
adjustment is possible so that each switching circuits Swl-Sw4 may operate according to 
the above-mentioned register value, and the delayed clock signal which is generated as a 
result is impressed to the clock terminal of the above-mentioned flip-flop 2 by which 
adjustment is carried out. 

[007 1 ] That is, the delay element 4 which is shown in drawing 26 and which can be 
adjusted consists of switching circuits Swl-Sw4 for using selectively the delay elements 
UD1 -UD4 which generate the fixed time delay from which die length differs, 
respectively, and these delay elements UD1-UD4. Here and between the clocked into 
from a clock circuit, and the clock terminal of the flip-flop 2 adjusted Cascade (column) 
connection of the switching circuits Swl-Sw4 corresponding to delay elements UD1- 
UD4 and each delay element is made alternately. By this The clock signal in which the 
time delay which a delay element generates joined the clock signal, and timing was 
behind [ the original clock signal ] by the generated time delay is constituted so that the 
clock terminal of the flip-flop 2 adjusted may be supplied. 

[0072] Here, a delay element UD1 generates the time delay in which die length becomes 
settled by design. And a delay element UD2 generates a twice as many time delay as a 
delay element UD1, and similarly, it is constituted so that a delay element UD3 may 
generate a 4 times as many time delay as-the above-mentioned delay element UD1 and a 
delay element UD4 may generate a 8 times as many time delay as the above-mentioned 
delay element UD1, respectively. For example, a delay element UD2 can be constituted 
like drawing 6, like the following, UD3 carries out eight-piece cascade connection of 
NOT element Dl of drawing 5, and constitutes it, a delay element UD1 is constituted like 
drawing 5, and it can constitute [ UD4 can carry out 16 piece cascade connection of NOT 
element Dl of drawing 5, and ] it. and based on the register value of a register 5, on-off 
control of the switching circuits Swl-Sw4 corresponding to each [ these ] delay elements 
UD1-UD4 is carried out - having - a certain bit in 4 bits of a register value - "1" it is - 
the time - the bit - corresponding - a switching circuit - a delay element side - falling 

- corresponding - a delay element - generating - a time delay - a clock signal - being 
added . moreover, a certain bit in 4 bits of a register value - "0" it is - the time - the bit - 

- corresponding - a switching circuit - a bypass side - falling - corresponding - a delay 
element - skipping - having - generating - a time delay - a clock signal - not being 
added - becoming . 

[0073] Therefore, since the generating time delay of each delay elements UD1-UD4 is set 
as 1 DT, 2DT, 4DT, and 8DT and he is trying to join a clock signal here, respectively, the 
above-mentioned delay element 4 can adjust the time delay which is the range from a 
time delay 0 to time delay 15DT, and joins a clock signal with the combination of the 
condition of a switching circuit. 

[0074] The example of 1 configuration containing the delay element 4 which can be 
adjusted to drawing 10 , and least significant bit 5 A of a register 5 is shown. For an AND 
element and D12, as for a unit delay circuit and 5A, an OR element and UD1 are [ a sign 
Dl /a NOT element and Dll /the least significant bit (1 bit) of a register 5 and Dl 5 ] the 
clocked into from a clock circuit among drawing 10 . The clock output D16 is inputted 
into the clock terminal of the flip-flop adjusted. D17 - the delay setting input to register 
5 A, and D18 - the write-in signal to register 5 A - it is - these - a part for all the bits of 
a register 5 - doubling - in addition - and it is the delay setpoint signal 93 which was 



doubled by all registers. 

[0075] The switch in here is the fundamental selector circuit which used AND element 
Dl 1 and OR element D12, and the delay element UD1 which generates Delay DT is 
inserted in the output of one AND element Dl 1 3 and the output of another AND element 
Dl 1 is linking with OR element D12 directly, and is skipping the delay element UD1 . 
That is, when the output of register 5 A is a logical value "1", AND element Dl 1 by the 
side of a delay element UD1 works, Delay DT is generated, when the output of register 
5 A is a logical value "0", AND element Dl 1 of the side to which a delay element UD1 is 
made to skip works, and delay is not generated. 

[0076] Other examples of a configuration containing 1 bit Dl 3 of a register 5 are 
indicated to be the delay elements 4 which can be adjusted to drawing 1 1 . This example 
of a configuration consists of a transfer gate component D20 and a buffer D19. Work of 
the transfer gate component D20 is the switch itself, and has the same work as the case 
where an above-mentioned AND element and an above-mentioned OR element are 
combined. Although it is drawing 1 0 and an example of mounting concerning [ the circuit 
of drawing 1 1 ] the least significant bit, the 2nd bit, a triplet eye, and the example of 
mounting about the 4th bit are acquired from the least significant by using UD2, UD3, 
and UD4 as a unit delay circuit, respectively. It is easy to, constitute other digital circuits 
which have the same function as these examples of a configuration needless to say, and 
they can also be instead used in the above-mentioned example. 
[0077] The digital system internal-state signal 12 consists of outputs of the part in a 
digital system 1 or all the flip-flops 2 that are adjusted, and the flip-flop 3 which is not 
adjusted, and is inputted into digital signal observation equipment 7. What is necessary is 
to prepare the output of those flip-flops as an output terminal of a digital system 1, and 
just to connect with digital signal observation equipment 7, in order to input the digital 
system internal-state signal 12 into digital signal observation equipment 7. 
[0078] When there is much number of bits of the digital system internal-state signal 12, it 
is very good in the approach of repeating and impressing the same test signal 10, 
changing the group who divides the output of the above-mentioned flip-flop into two or 
more groups, inputs into a selector circuit, and outputs from a digital system 1. 
[0079] Or it is very good in the approach of building a scanning pass circuit in a digital 
system 1, stopping a test signal 10 and a clock signal 9 on the way, and passing the 
internal state of the digital system 1 at the event to ejection and digital signal observation 
equipment 7 using a scanning pass circuit. The scanning pass circuit in here is a circuit 
which realizes a mode of operation which operates the part or all the flip-flops in a digital 
system 1 as a single or two or more shift registers, and it becomes possible to observe the 
internal state in the middle of actuation of a digital system 1, or to set up an internal state 
from the exterior. 

[0080] The one approach of delay value setting out to a register 5 from delay setting 
device 6B is explained, a register 5 - 5 A has the setting-out input signal D17 and the 
setting-out (writing) indication signal D18 like drawing 10 by 1 bit, and the delay 
setpoint signal 93 consists of two kinds of this signal about all registers. The delay 
setpoint signal 93 is outputted from delay setting device 6B, and is inputted into a digital 
system 1 . For example, delay setting device 6B can be constituted using the parallel 
interface board of a personal computer, and prepares the number of bits by the bit width 
of face of the above-mentioned delay setpoint signal 93. The writing of a register is 



realizable by giving the signal which directs setting out to the bit which gives the signal 
of 0 or 1 to the delay setpoint signal connected to the setting-out input terminal of the bit 
which has a certain register 5 among the delay setpoint signals 93 outputted as a parallel 
interface output signal of delay setting device 6B, and is connected to the corresponding 
setpoint signal. The value written in a register at this time is a value which adjustment 
algorithm activation equipment 6A computed. 

[0081] Or it can also constitute from the value and setup instruction signal which write a 
number in all the registers 5 in a digital system 1, and write a swing and the delay 
setpoint signal 93 in this register number and its register. In this case, the delay setpoint 
signal 93 sent to the digital system 1 from delay setting device 6B can be distributed 
according to a register number using a multiplexer circuit within a digital system 1, gives 
a delay setting to the setting-out input terminal of the register specified by the register 
number, and gives it as a setup instruction signal of the register which had the setup 
instruction signal specified. A parallel interface board can be similarly used for 
connection between delay setting device 6B in this case, and a digital system 1. 
[0082] Or the serial signal (signal of 1-bit width of face) which put in order and carried 
out parallel serial conversion of the set point for [ all ] registers to the single tier, and 
generated it to it within delay setting device 6B can also be made into the delay setpoint 
signal 93. In this case, the delay setpoint signal 93 carries out serial-parallel conversion 
inside a digital system 1, and writes each set point in each register. Since the delay 
setpoint signal 93 is a signal of 1-bit width of face, serial interface circuits, such as RS- 
232C, can be used for connection between delay setting device 6B and a digital system 1 . 
[0083] Next, the 1st example of the adjustment approach of this invention for adjustment 
of the digital system 1 of the above-mentioned example is explained. 
[0084] At an adjustment process, after the above-mentioned digital system 1 is 
manufactured, as shown in drawing 1 , an adjusting device 6, digital signal observation 
equipment 7, and the digital test signal generator 8 are connected to the digital system 1, 
respectively, the digital test signal generator 8 inputs the digital test signal 10 and a clock 
signal 9 into a digital system 1, and an adjusting device 6 sets up the register value of a 
register 5 according to the procedure shown in drawing 13. 
[0085] In this procedure, an adjusting device 6 writes first the initial value defined 
beforehand in a register 5 at step SI, and it is made to hold as a register value. At the 
following step S2 The digital test signal generator 8 outputs a test signal, and a digital 
system 1 is operated on the basis of an input of the clock signal 9 of constant frequency to 
the test signal. At the following step S3 Digital signal observation equipment 9 observes 
the output of the digital system 1, and the internal state of a digital system. The result to 
an adjusting device 6 by delivery and the following step S4 It judges whether an 
adjusting device 6 uses the sent observed value, a digital system 1 is mistaken, and it 
operates that there is nothing. 

[0086] In carrying out actuation which was mistaken here, an adjusting device 6 changes 
the register value which the register 5 holds at step S5. At the following step S6 Although 
the processing concerned is ended after performing defective processing at step S8, if 
- fixed time amount standby is carried out, it judges whether the terminating condition was 
filled with the following step S7 and the terminating condition is fulfilled until the result 
of modification is stabilized A series of processings in which it returns to step S2 if the 
terminating condition is not fulfilled are performed repeatedly. And when a judgment that 



the digital system 1 mistook by the above-mentioned step S4 and it operated that there is 
nothing is obtained, the processing concerned is ended after performing excellent article 
processing by step S9. 

[0087] About how to change a register value from the initial value mentioned above, 
some approaches can be used and the example is shown below. That is, the 1st approach 
is the approach of changing the set point one by one in suitable sequence about all the 
combination in the range of the register value assumed, and the 2nd approach is an 
approach of generating the set point in random number. And the 3rd approach is an 
approach of making into a initial value the delay value acquired at the time of a design, 
and changing the set point in the direction of +, and the direction of - from the initial 
value very small. 

[0088] There are few delay elements 4 which can be adjusted in the digital system 1 for 
adjustment, and when not producing combination explosion of a register value, the 1st 
and 2nd approach can be used. However, this example has many delay elements 4 which 
can be adjusted, and since it is the case where combination occurrence of an explosion is 
assumed in the adjustment search space of a register value, it uses the 3rd approach. The 
approach called a genetic algorithm is used at this time. Below, the adjustment approach 
of a digital system 1 of having used the genetic algorithm is explained. 
[0089] As reference of the above-mentioned genetic algorithm, they are publishing 
company ADDISON- WESLEYPUBLISHING COMPANY and INC., for example. 
David E.Goldberg published in 1989 There are "Genetic Algorithms in Search, 
Optimization, and and Machine Learning" of work. In addition, the genetic algorithm as 
used in the field of this invention means the evolutional count technique 
(EvolutionaryComputation). 

[0090] It can express the digital systems how many digital systems 1 are mistaken, and 
operate that there is nothing with the performance index F which makes an argument the 
delay value of the delay element in which all adjustments are possible. It is equivalent to 
calculating the delay value which makes a performance index F the optimal for a digital 
system 1 to be mistaken and to operate that there is nothing, this invention person 
discovered that the above-mentioned genetic algorithm could be applied to adjustment of 
a digital system 1 paying attention to this point. An adjusting device 6 changes the 
register value of a register 5 according to this genetic algorithm. 

[0091 ] The ensemble of the imagination living thing which has a gene first is set up, and 
the individual which fits the environment defined beforehand survives according to the 
height of the fitness, and it is made for the probability to leave a descendant to increase in 
a genetic algorithm. And a child is made to inherit parents' gene in the procedure called 
hereditary actuation. An individual with high fitness comes to occupy a living thing 
ensemble's large number of people by performing such an alternation of generations and 
evolving a gene and a living thing ensemble. And the decussation of a gene produced also 
in reproduction of a actual living thing as hereditary actuation in that case, mutation, etc. 
are used. 

[0092] Drawing 14 is a flow chart which shows the outline procedure of this genetic 
algorithm, is step SI 1 first and determines the chromosome of an individual here. That is, 
it defines in what kind of format the data of what kind of content are transmitted to a 
descendant's individual from parents' individual in the case of an alternation of 
generations. A chromosome is illustrated to drawing 15 . Here, the variable vector x of 



the target optimization problem will be expressed with the train of M notations Ai (i= 1, 
2, .. M), and it is considered that this is the chromosome which consists of M loci. Each 
notation Ai is a gene and these values that can be taken are alleles. Ch shows a 
chromosome among drawing 15 , Gs shows a locus, and the number M of a locus is 5. As 
allele, the group of a certain integer, the real number value of a certain range, the train of 
a mere notation, etc. are defined according to a problem. In the example of drawing 15 , 
the alphabet of a-e is allele. Thus, the set of the symbolized gene is the chromosome of an 
individual. 

[0093] The count approach of the fitness which means how much the each object fits the 
environment in the above-mentioned step SI 1 next is determined. In that case, the more 
expensive variable or the lower variable of a performance index of the target optimization 
problem is designed so that the fitness of the individual corresponding to it may become 
high. Moreover, it is made for the probability for the higher individual of fitness to make 
the probability or descendant who survives from the alternation of generations performed 
after that to become higher than the low individual of other fitness. On the contrary, the 
low individual of fitness regards it by the environment as the individual which does not 
fit well, and extinguishes it. This reflects the principle of the natural selection in the 
theory of evolution. That is, fitness turns into a scale showing how many each objects see 
from the field of the possibility of survival and are excellent. 
[0094] In a genetic algorithm, at the time of retrieval initiation, generally the target 
problem is an entire black box, and it is completely unknown what kind of individual is 
desirable. For this reason, an early living thing ensemble makes it usually generate at 
random using a random number. Therefore, an early living thing ensemble makes it 
generate at random also in the procedure in here using a random number at the step S13 
after starting processing at step SI 2. In addition, when there is a certain preliminary 
knowledge to the search space, it may process generating a living thing ensemble 
focusing on the part considered for an assessment value to be high etc. Here, the total of 
the individual which makes it generate is called collective population. 
[0095] Next, at step SI 4, the fitness of the each object in a living thing ensemble is 
calculated based on the count approach previously decided at step SI 1. If fitness can be 
found about an each object, selection selection of the individual used as the radical of the 
next generation's individual will be carried out from an ensemble at step S15 next. 
However, only by performing selection selection, a new searching point will not arise 
only by the rate that an individual with the highest fitness at present occupies in a living 
thing ensemble becoming high. For this reason, actuation called the decussation 
described below and mutation is performed. 

[0096] That is, out of the individual of the next generation generated by selection 
selection, the pair of two individuals is chosen at random with predetermined occurrence 
frequency, a chromosome is rearranged, and a child's chromosome is made from the 
following step S 1 6 (decussation). Here, the probability for decussation to occur is called 
the rate of decussation. A descendant's individual generated by decussation is an 
individual which inherited the characteristic from each of the individual which asks 
parents. By processing of this decussation, the versatility of the chromosome of an. 
individual increases and evolution arises. 

[0097] After decussation processing is the following step SI 7, and changes the gene of an 
individual by the fixed probability (mutation). Here, the probability for mutation to occur 



is called a mutation rate. The phenomenon in which the content of the gene is rewritten 
by the low probability is a phenomenon seen also in the gene of a actual living thing. 
However, when a mutation rate is enlarged too much, the description of heredity of the 
characteristic of the parents by decussation is lost, and since it becomes the same with 
searching the inside of the search space at random, caution is needed. 
[0098] It investigates whether the valuation basis for the living thing ensemble of the next 
generation which the next-generation ensemble was determined and was generated by the 
above processing at step S18 here next to end retrieval is met. As for this valuation basis, 
the following is typical although it is dependent on a problem. 

- The maximum fitness in a living thing ensemble became larger than a certain threshold. 

- The fitness of an average of the whole living thing ensemble became larger than a 
certain threshold. 

- The rate of increase of a living thing ensemble's fitness continued beyond a period when 
the generation below a certain threshold is fixed. 

- The count of an alternation of generations reached the count appointed beforehand. 
[0099] When it is filled any of the terminating condition (valuation basis) like **** they 
are, it progresses to step SI 9, retrieval is ended, and it considers as the solution of the 
optimization problem which asks for an individual with the highest fitness in the living 
thing ensemble in the event. When a terminating condition is not fulfilled, it returns to 
processing of count of the fitness of the each object of step S14, and retrieval is 
continued. The fitness of an individual can be raised by the repeat of such an alternation 
of generations, keeping a collective population constant. The above is the outline of a 
genetic algorithm. 

[0 1 00] The framework of the genetic algorithm described in the top is the loose thing 
which does not specify the detail of actual programming, and the detailed algorithm to 
each problem is not specified. For this reason, in order to use a genetic algorithm for 
adjustment of the digital system of this example, it is necessary to realize the following 
items to adjustment of a digital system. 

(a) The expression approach of a chromosome (b) Performance index of an individual (c) 
The selection selection approach (d) The decussation approach (e) The mutation 
approach (f) Retrieval terminating condition [0101] Drawing 16 is a flow chart which 
shows the procedure of the adjusting device 6 using the genetic algorithm in this 
example. In addition, processing of this drawing 16 shows concretely processing of step 
S3 of drawing 13 - step S5. This example is characterized [ big ] by using the register 
value of a register 5 directly as a chromosome of a genetic algorithm, and, thereby, can 
make unnecessary processing for changing the information on a chromosome into a 
register value etc. That is, the chromosome in this example consists of register values of 
two or more registers 5, as shown in drawing 17 . In addition, with the delay value in 
drawing 17 , a thing forward (with no sign) in a sign delays a signal, as for a thing 
negative in a sign, only the time amount advances a signal, and the unit ps of a delay 
value means a picosecond only for the time amount. 

[01 02] After setting up a digital system 1 with the register value which is used by 
processing of drawing 16 and which the chromosome of an individual expresses as a 
performance index F of the individual of a genetic algorithm, it is made to operate, and 
the function showing how close [ to expected value ] the digital output observed by 
digital signal observation equipment 9 is is used. 



[0103] In order to use by the processing shown in drawing 16 , previously, at step SI of 
drawing 13 , as an initial ensemble of a genetic algorithm, a uniform random number is 
used and two or more individuals are created. That is, it means that the value of each 
gene of each chromosome of an initial ensemble takes the value of 1 by the probability 
0.5, and takes the value of 0 by the probability 0.5 in this case. However, when a certain 
preliminary knowledge exists about the inclination of the unevenness of clock timing, the 
individual considered for fitness to be more high can be created as an initial ensemble. 
[0104] From the observed value sent from digital signal observation equipment 7, fitness 
is calculated using the above-mentioned performance index with an adjusting device 6. 
Then, it judges whether the engine performance of a digital system 1 is mistaken, and it 
operates that there is nothing at step S23, and in carrying out mistaken actuation, 
selection selection of step S24, decussation of step S25, mutation of step S26, and 
processing of step S27 are performed, and it makes the ensemble (ensemble of the 
candidate of a solution) of a next-generation individual. 

[0105] When the chromosome (a register value) which is mistaken even if it performs 
adjustment processing [ although the adjustment processing when a deer is carried out, 
the engine performance of a digital system 1 mistakes by decision in step S23 and it 
operates that there is nothing, after performing excellent article processing by step S9 is 
ended / the number of regularity generations ], and operates that there is nothing is not 
obtained, the digital system 1 for adjustment is judged to be a defective, and the 
processing as a defective carries out at step S8 of drawing 13 . 

[0106] In selection selection processing of the above-mentioned step S24, the approach 
shown in the flow chart of drawing 1 8 is used. It is step S31 and step S32 first, and this 
approach chooses two individuals A and B at random out of an ensemble, subsequently it 
is step S33 - step S35, and makes them the individual which makes the individual of the 
one where the value of fitness is more larger survive the next generation among those two 
individuals A and B. And it returns from step S36 to step S31, and the actuation is 
repeated until the number of the surviving individuals reaches a collective population. By 
this approach, although possibility that the large individual of fitness will be chosen as 
the next generation's individual is high, since Individuals A and B are chosen at random, 
possibility that an individual with low fitness will also be chosen as a next-generation 
individual will be left behind. If fitness leaves only a high individual, it will do in this 
way for collective convergency increasing, being caught by the local optimum solution, 
and adjustment becoming easy to go wrong. 

[0107] In decussation processing of the above-mentioned step S25, the approach shown 
in the explanatory view of drawing 19 is used. This is actuation of replacing a 
chromosome selectively in a random location, and is technique called one-point 
decussation. By drawing 19 , it is the chromosome of the parents A and B who survived 
as a result of selection selection of Chi and Ch2, and these chromosomes are cut by the 
decussation processing in here in the decussation location CP chosen at random. In the 
example of drawing 19 , between the 3rd gene and the 4th genes is made into the 
decussation location from the left, and child A' which has chromosomes Ch3 and Ch4 by 
replacing the cut partial genotype here, respectively and Child B 1 It generates and these 
are replaced with the individuals A and B of a basis. 

[01 08] The mutation of the above-mentioned step S26 which pulls to decussation at step 
S25, and is continued and performed to it is actuation in which are the occurrence 



probability of a mutation rate about each bit of the gene of each chromosome, and change 
0 into 1 and it changes 1 into 0. The example of mutation is shown in drawing 20 . In this 
drawing, a chromosome Ch5 is square, from the left surrounded and shown, mutation 
arises in the gene of the right to a triplet eye with the 2nd bit, and each is changed into 
allele in the chromosome Ch6. 

[0109] As mentioned above, the delay element 4 whose delay value is adjustable is 
inserted in the clock circuit to two or more bistable devices in a digital system 1, and the 
digital system 1 of this example is searched so that a digital system 1 may mistake the 
delay value of those delay elements 4 and it may operate that there is nothing. Therefore, 
the error of the clock timing resulting from the ununiformity of the quality of the clock 
circuit in a digital system production process, the error on a design, etc. can be absorbed, 
it can adjust so that a digital system 1 may be mistaken and it may operate that there is 
nothing, and this is design efforts fewer than the case where it is based on the 
.conventional technique, and means that a digital system larger-scale than the case where 
it is based on the conventional technique, and high-speed is obtained. In addition, it is 
LSI in order to choose the flip-flop made applicable to adjustment in this example. The 
data of the float of the timing for every flip-flop which a CAD system computes can also 
be used. That is, it is making applicable to adjustment the flip-flop around on [ of it ] the 
pass of a critical path which chooses the flip-flop of the number of specification from the 
direction with few floats, and considers as the object for adjustment, or determines the 
upper limit of the clock frequency of a digital system etc. 

[0110] Moreover, the following adjustment approaches can also be used about this 
example. That is, after the adjustment is completed, the frequency of a clock signal 9 is 
raised, and although [ the adjustment approach mentioned above ] the frequency of a 
clock signal 9 is constant value, it can adjust by performing same adjustment so that 
clock frequency may become high further. 

[0111] The adjustment approach in above-mentioned is shown in drawing 21 . With this 
procedure, after setting the frequency of the clock signal 9 first inputted into a digital 
system 1 at step S61 as fO, an adjusting device 6 adjusts step S9 at step S62 from step SI 
shown in drawing 13 . At the following step S63, it judges whether the digital system 1 
was adjusted to the excellent article as a result of adjustment of step S61. As a result of 
adjustment, when it does not become an excellent article, the processing concerned is 
ended. When it becomes an excellent article as a result of adjustment, nine are set as the 
big value fl rather than a clock frequencyfO at step S64. Then, a digital system 1 is 
adjusted like step S62 at step S65. At step S66, the same judgment as step S63 is made, 
and when it is an excellent article, it repeats adjusting by making a frequency into a big 
value further. When a clock frequency is set as a upper limit fn at step S68 as a result of a 
repeat, it adjusts at step S69 and the processing concerned is ended. 
[0112] Said clock frequency fO becomes settled by the design value of the clock 
frequency of a digital system 1, and the upper limit of the input-clock frequency on which 
a frequency fn is permitted. The precision of the adjustment needed determines the value 
of n, and the value of fl to fn-1 . By this adjustment approach, the upper limit of the clock 
frequency of a digital system 1 can be raised according to dispersion in clock timing. 
[0113] Moreover, fO is caudad set up from the design value of clock frequency, and when 
a clock frequency fi (i= 1, --, n) is raised and adjusted gradually, time amount also has the 
advantage that this thing can ensure adjustment in adjustment. 



[0114] The stability of a digital system can be raised by furthermore operating the digital 
system judged with clock frequency fj to be an excellent article on the frequency of fi 
(i<j) by the above-mentioned adjustment approach at the time of a system use. since [ 
because, ] clock timing is adjusted so that it may operate on a frequency higher than the 
time of an activity - the temperature of a digital system, and external electromagnetism - 
- even when a delicate change arises to clock timing under the effect of a noise, it is 
because it is hard coming to generate malfunction. 

[0115] This adjustment approach can be used also in the mass production process of a 
digital system 1 . At the conventional mass production process, only the performance test 
was performed without generally adjusting and it was sorting out according to the upper 
limit of the clock frequency which becomes settled by the degree of dispersion in each 
system. However, since according to the above-mentioned adjustment approach the 
manufactured digital system can adjust according to an individual and clock frequency 
can be raised, the ratio of the digital system which operates on a high frequency can be 
raised. Therefore, the digital system which operates on a high frequency can raise 
productive efficiency in hard [ slight / which is sold by the expensive rank ]. 
[0116] Next, there are the following modifications in the 1st example of this invention. In 
the previous example, an adjusting device 6, digital signal observation equipment 7, and 
the digital test signal generator 8 are connected to a digital system 1 possible [ desorption 
] as an external device. However, in this invention, you may also include in a digital 
system 1 by using the circuit equivalent to said external device as an adjustment device. 
[0117] Thus, the constituted modification is shown in drawing 22 . Here, the circuit 
equivalent to said external device besides body of digital system 1L is incorporated in the 
digital system 1. Between the input terminal of digital system 1L and the output terminal, 
and the external input terminal 32 of digital system 1L and the external output terminal 
33, the change-over switch 30 is installed, respectively. Although this change-over switch 
30 may be formed in digital system 1L like the example of a graphic display, it may be 
formed out of the digital system 1 . 

[0118] Here, if a change-over switch 30 is operated, while the output of body of digital 
system 1L will be inputted into digital signal observation circuit 7L, equalization circuit 
6L, digital signal observation circuit 7L, and digital test signal generating circuit 8L start 
actuation, and adjust a register value. If adjustment is completed, the output of body of 
digital system 1L will be changed to an output terminal 33 side by actuation of a change- 
over switch 30. In addition, in this example, when the register value which body of digital 
system 1L is mistaken, and operates that there is nothing is not acquired, the light 
emitting device 31 which carries out an alarm display is formed. 

[0119] According to this modification, after not only adjustment of the digital system 1 at 
the time of manufacture but a user purchases the product incorporating a digital system 1, 
the user itself can also adjust a digital system 1 at any time. Moreover, after 
manufacturing a digital system 1, what makes adjustment with work can also adjust a 
digital system 1 further. Moreover, when the temperature and others of the environment 
where digital system 1L was placed change, even if change arises to the clock timing in 
body of digital system 1L, the change can be compensated and there is a merit that the 
probability of malfunction of body of digital system 1L can be reduced. In addition, a 
change-over switch 30 can also be constituted so that an automatic change-over may be 
carried out not only at hand control but at a power up. Moreover, when the clock 



generation circuit is installed in the digital system 1, the clock signal may be used for a 
clock signal 9. 

[0120] Next, the 2nd example of the digital system of this invention is explained. This 
example is an example of 1 configuration at the time of applying the approach of this 
invention to a memory test pattern-generator circuit. Drawing 27 is a block diagram 
which makes generating of a memory test pattern a basic function and in which showing 
memory test pattern-generator circuit 1G as the 2nd example of the digital system of this 
invention, it corresponds to the part of the digital system 1 of drawing 1, and equipments 
other than this use the same thing as drawing 1. Here, an adjusting device 6, digital signal 
observation equipment 7, and the digital test signal generator 8 are external devices. 
Moreover, the same sign as it is given to the same circuit as what is shown in drawing 1 . 
[0121] The flip-flop 2 adjusted is the usual D flip-flop, and the flip-flop 3 which is not 
adjusted is the usual D flip-flop similarly. Although a direct clock circuit is connected to 
the clock terminal of the flip-flop 3 which is not adjusted, the delay element 4 which can 
be ad justed is inserted between the clock terminal of the flip-flop 2 adjusted, and the 
clock circuit. 

[01 22] The register 5 which controls the time delay of the delay element 4 is connected to 
the delay element 4 which can be adjusted. The delay element 4 which adjusts [ 4 bits, 
then ] a register 5 can be constituted like drawing 26 here. Furthermore, the delay 
element 4 which adjusts [ 50ps(es) then ] the smallest unit DT of a time delay follows the 
value of a register 5, and is Ops to 750ps(es). Delay of until can be generated. A register 5 
can consist of four usual D flip-flops, when it has 4-bit width of face. The delay value 
setpoint signal for 4 bits and a setup instruction signal common to 4 bits are inputted into 
a register 5. 

[01 23] The delay setpoint signal 93 collects as common setpoint signals as the delay 
value setpoint signal for 4 bits of this register 5 by all registers. Moreover, the digital 
system internal-state signal 12 collects all the outputs of the flip-flop 2 adjusted. 
[01 24] A decoder circuit 20 A 1 performs decoding to the signal inputted, and is 
constituted as a combinational circuit (storage elements, such as a flip-flop, are not 
included). The ALU circuit 20A2 is a combinational circuit which inputs two input 
signals 4 bits [ each ] and a 4-bit operation assignment signal, performs the operation 
which followed the operation assignment signal between two input signals, and outputs 
the result of an operation as 4-bit output data. Inverter circuit 20 A3 has reversal or the 
function which it is noninverting and is outputted, and the assignment from the outside 
constitutes the input signal as a combinational circuit. 

[01 25] The PLL circuit 94 is connected between the delay elements 4 which are 
connected to the input terminal of a clock signal 9, and the flip-flop 2 adjusted and which 
can be adjusted, it is the same frequency supplied to the flip-flop 2 adjusted, and the 
clock signal with which timing progressed only in 400 ps is generated, since the delay 
element 4 which can be adjusted can generate delay from Ops to 750ps(es) as above- 
mentioned - in all [ both ] - delay from -400ps to 350ps(es), i.e., the clock to the 
condition which was late for the condition of having progressed 400 ps, 350 pses, can be 
supplied to the flip-flop 2 each adjusted. 

[01 26] Therefore, the clock timing of the flip-flop 2 adjusted in this case also changes 
with the values set as a register 5 from -400ps to 350ps(es). For example, when 1011 is 
set as a register 5, the clock timing of the corresponding flip-flop 2 adjusted is overdue 



1 50 pses to the clock signal 9 supplied from the outside. 

[0127] To the clock terminal of the flip-flop 3 which is not adjusted, a clock signal 9 is 
supplied directly, and the flip-flop 3 which is not adjusted operates to the same timing as 
a clock signal 9 for it. 

[01 28] The circuit of this example is the ALU circuit 20A2. One input is fed back on both 
sides of the flip-flop 2 adjusted, and is not simple pipeline structure. 
[01 29] Although it considered as the flip-flop 3 which does not have all the flip-flops 
connected to the external terminal of a digital system 1 adjusted and being considered as 
the (lip-flop 2 which has except [ its ] adjusted in this example, it is not necessary to be 
necessarily this passage as this invention. Moreover, although similarly constituted only 
from an output of the flip-flop 2 which has the digital system internal-state signal 12 
adjusted, this does not necessarily need to be this passage, either. 
[01 30] Even if the weighted solidity of each component which appears in this example is 
not necessarily exact, the method of this invention can be applied and is effective. 
[0131] This example is suitable especially when applying to a memory test pattern- 
generator circuit which is used for the test of a high-speed memory device. Furthermore, 
although the output of the circuit taken up by this example is 4 bits, since in the case of a 
memory test pattern-generator circuit with an output with more much number of bits 
adjustment parts increase in number, and the dependency of the time delay between flip- 
flops becomes complicated and combination explosion tends to break out, especially this 
invention is suitable. 

[01 32] The adjustment approach of the 2nd example of this invention applied to memory 
test pattern-generator circuit 1G of this example shown below at drawing 27 is described. 
This engine performance of memory test pattern-generator circuit 1G can express the 
delay value of the delay element four Al to 4A14 in which two or more adjustments are 
possible with the performance index F made into an argument. It is equivalent to 
calculating the delay value which makes a performance index F the optimal for memory 
test pattern-generator circuit 1G to be mistaken, and to operate that there is nothing. 
[01 33] In this example, there are many delay elements 4 adjusted as 14 pieces (four Al to 

4 A 14), and since it is the case where combination occurrence of an explosion is assumed, 
an adjusting device 6 changes the value of a register 5 according to a genetic algorithm 
using a performance index F. 

[01 34] Adjustment of a delay element 4 is performed like the case of the 1st example 
according to the flow chart shown in drawing 13 and drawing 16. This example is 
characterized [ big ] by using the value of a register 5 directly as a chromosome of a 
genetic algorithm. Thereby, the processing for changing the information on a 
chromosome into a register value etc. becomes unnecessary. 

[0135] That is, the chromosome in this example consists of register values of 14 registers 

5 corresponding to 14 delay elements, as shown in drawing 17. And each register 5 
corresponding to each component parameter is 4 bits. So, register length (= chromosome 
length) is 56 bits. Therefore, the magnitude of the adjustment search space in memory 
test pattern-generator circuit 1G of the above-mentioned example is 2 A 56**10 A 17 (17th 
power of 10), and, needless to say, the adjustment by all retrieval is impossible. 

[0 1 36] It sets to the delay element 4 shown in drawing 26, and they are 50ps(es) about the 
value of DT at this example. It carried out. In addition, this value is defined according to 
the variation in clock timing. For example, the delay corresponding to [ in the register 



value 1011 in drawing 17, switching circuits Sw4 5 Sw2, and Swl serve as ON, and delay 
elements UD4, UD2, and UD1 are connected to a clock circuit, and ] the register value 
101 1 as this result is 8x50+2x50+50-400=1 50ps. It becomes. Similarly, the delay 
corresponding to the register value 0101 serves as 4x50+50-400=- 150ps, and the delay 
corresponding to the register value 0001 serves as -350ps. 

[01 37] After setting up memory test pattern-generator circuit 1G with the register value 
which is used by processing of drawing 14 and which the chromosome of an individual 
expresses as a performance index F of the individual of a genetic algorithm, it is made to 
operate, and the function showing how close [ to expected value ] the output observed by 
digital signal observation equipment 7 is is used. Specifically, the value calculated by the 
following performance .indices F is used for the fitness (fitness) of a genetic algorithm. 
[Equation 1] fitness=F=NC/NT [0138] The total number of bits of the digital output 
signal 1 1 of memory test pattern-generator circuit 1G [ as opposed to the sequence of the 
digital test signal 10 in NT ] and the digital system internal-state signal 12 and NC are the 
total numbers of bits of the digital value as expected here among the digital output signal 
1 1 of this memory test pattern-generator circuit, and the digital system internal-state 
signal 12. When the above-mentioned performance index F takes the real number values 
from 0 to 1 and the value of 1 is taken, it means that memory test pattern-generator circuit 
1G for adjustment are mistaken, and had operated that there is nothing. For example, 
supposing NC was 253 and NT is 500 among the output sequences of the digital system 1 
set up with the register value which a certain chromosome expresses, the value of the 
performance index F in that case will be set to 0.506. 

[0139] In order to use by the processing shown in drawing 14, previously, at step SI of 
drawing 13, as an initial ensemble of a genetic algorithm, a uniform random number is 
used and two or more individuals are created. That is, it means that the value of each 
gene of each chromosome of an initial ensemble takes the value of 1 by the probability 
0.5, and takes the value of 0 by the probability 0.5 in this case. In this example, the 
collective population was set to 50. 

[0140] After an appropriate time, memory test pattern-generator circuit 1G are operated 
with the register value which an each object expresses, the observation in the observation 
equipment 5 in step S3 is used, and fitness is calculated by the above-mentioned 
performance index with an adjusting device 6 in step S4. Then, one by one, by step S24, 
it crosses at selection selection and step S25, mutation is processed at step S26, and the 
ensemble (ensemble of the candidate of a solution) of a next-generation individual is 
made. In this example, the population which performs decussation of all the populations 
came out comparatively, a certain rate of decussation was set to 0.5, and the mutation rate 
used 0.0125. 

[0141] When it is judged whether memory test pattern-generator circuit 1G are mistaken, 
and it operates that there is nothing, it mistakes by step S4 and it operates that there is 
nothing, excellent article processing is performed and adjustment processing is ended. 
Moreover, even if it performs adjustment processing repeatedly the number of regularity 
generations, when the chromosome (register value) which is mistaken and operates that 
there is nothing is not obtained, memory test pattern-generator circuit 1G for adjustment 
are judged to be a defective, and perform processing as a defective at step S8. In addition, 
the generation number which closes a repeat was set to 20 in this example. 
[0142] The experimental result at the time of applying to below the adjustment approach 



which used the genetic algorithm of this example for memory test pattern-generator 
circuit 1G shown in drawing 27 is shown. In this experiment, the circuit was produced by 
the LSI chip of the eel base which used bipolar technology. 

[0143] When clock frequencies were 800Mhz(es) as a result of the above-mentioned 
experiment, and not adjusting and the LSI chip which was operating accidentally adjusted 
by the approach using genetic algorithm GORIZUMU, it has **(ed) mistaking and 
operating that there is nothing. The relation of the fitness (average of 10 trial) and the 
generation number which are the value of the performance index F of the best individual 
in the generation under experiment is shown in drawing 28. It turns out that the value of 
fitness rises and timing is adjusted as the generation of a genetic algorithm progresses. 
The effectiveness of the adjustment approach of this example has been checked by this 
experiment. In addition, in this example, although the memory test Batang generator 
circuit was mounted on the integrated circuit of the eel base, it can also mount using the 
integrated circuit of FPGA, CPLD, etc. which can be reconfigurated. In this case, even if 
it mounts a delay adjustment component as a part of usual logical circuit, FPGA and 
CPLD which made the delay adjustment component to inside may be developed, and you 
may mount using it. 

[0144] As mentioned above, a delay element four Al to 4A14 is inserted in the clock 
circuit to a bistable device, and memory test pattern-generator circuit 1G of this example 
are searched so that memory test pattern-generator circuit 1G may mistake the time delay 
of those delay elements 3 and it may operate that there is nothing. Therefore, the error of 
the clock timing resulting from the ununiformity of the quality of the clock circuit in an 
integrated-circuit production process, the error on a design, etc. can be absorbed, it can 
adjust so that memory test pattern-generator circuit 1G may be mistaken and it may 
operate that there is nothing, and this is design efforts fewer than the case where it is 
based on the conventional technique, and means that a digital system more nearly high- 
speed than the case where it is based on the conventional technique is obtained. 
[0145] The following modifications can be carried out about this example. In case 
memory test pattern-generator circuit 1G are adjusted, in addition to the output of digital 
signal observation equipment 7, the amount of consumed electric currents and calorific 
value of memory test pattern-generator circuit 1G can also be observed, and it can 
include in a performance index (fitness). Generally, since the calorific value and the 
amount of consumed electric currents of LSI are changed by the clock timing inputted 
into the flip-flop inside LSI, if it does in this way, they can respond to various 
requirement specification and can raise adjustment precision. 

[0146] The example of a configuration in above-mentioned is shown in drawing 29. As 
for a sign 13, a thermometer and 14 are power sources among drawing 29. In addition, 
the same part as what is shown in drawing 1 attaches the same sign as it among drawing 
29. Here, a thermometer 13 measures the temperature of LSI of memory test pattern- 
generator circuit 1G, carries out A/D conversion of the value, and tells an adjusting 
device 6. Although a power source 14 is equipment which supplies a power source to 
memory test pattern-generator circuit 1G, it carries out A/D conversion of the current 
supplied value, and tells an adjusting device 6. In an adjusting device 6, while the digital 
test signal .generator 8 is outputting the test signal 10, the mean temperature and the 
amount of average consumed electric currents in the meantime are calculated by 
supervising temperature and the amount of consumed electric currents. 



[01 47] In this modification, the following performance indices can be used, for example. 
[Equation 2] fitness=NC/NT (in the case of NC/NT<1) 
fitness=l+l/(1.0+wl|T-Tm|+w2|I-Im|) (in the case of NC/NT=1) 
[01 48] Here, fitness [ in / in fitness / a genetic algorithm ], the mean temperature which 
measured T, the amount of average consumed electric currents which I measured, the 
mean temperature with ideal Tm, the amount of average consumed electric currents with 
ideal Im, and wl and w2 are weighting factors. In this performance index, it adjusts, and 
after stopping malfunctioning, it adjusts so that the amount of average consumed electric 
currents and the mean temperature may be brought further close to an ideal value, until 
memory test pattern-generator circuit 1G stop malfunctioning. In this invention, in order 
to raise adjustment precision further, you may also include the peak value under amount 
observation of consumed electric currents in the above-mentioned performance index. 
[0 1 49] Next, the example of 1 configuration of a digital system with the pipeline 
structure as the 3rd example of the digital system of this invention is shown. Drawing 30 
shows the configuration of a digital system with the pipeline structure of this 3rd 
example, and among drawing 30, IP are a digital system with pipeline structure, and the 
system of this example is constituted using digital system IP which have pipeline 
structure as a concrete configuration, although the same function as that digital system 1 
is done so instead of the digital system 1 in the 1st example. In addition, if shown in 
drawing 1 , the same sign as it is given to the same component. 
[01 50] Generally, the output of a certain combinational circuit is connected to two or 
more flip-flops, and pipeline structure means the structure where the output value of said 
combinational circuit does not receive effect with the output value of this flip-flop. 
Digital system IP with this pipeline structure have combinational-circuit 20P1-20P3 into 
which flip-flop 2P1-2P8, 3P1 - 3P8, and the clock signal 9 into which a clock signal 9 is 
inputted are not inputted. 4P1-4P8 are the delay element which can be adjusted, and the 
time delay is respectively adjusted according to the value which register 5P1-5P8 show. 
In this example, the number of the adjustment parts is eight. Among drawing 30, the 
signal line which begins to read the digital value to which the sign 1 1 holds said flip-flop 
3P5 - 3P8, and 12 are signal lines which begin to read said digital value holding flip-flop 
2P1 -2P8, and it connects with digital signal observation equipment 7, respectively. 
[0 1 5 1 ] In a digital system with pipeline structure, it originates in the timing as which a 
clock signal 9 is inputted into flip-flop 3P1 - 3P8, and 2P1-2P8 with the impedance 
mismatch in a clock circuit, stray capacity, etc. becoming an ununiformity, malfunction is 
produced, and the output 1 1 of a digital system with pipeline structure does not become 
expected value in many cases. So, although it is effective as a cure against malfunction to 
adjust the timing of a clock signal, it is necessary to adjust synthetically the adjustment 
parts from delay element 4P1 to 4P8. So, in this system, since it had the description in the 
dependency of the data signal by pipeline structure, the approach of adjusting using it 
effectively was invented. 

[01'52] The 3rd example of the adjustment approach of this invention for the adjustment 
of digital system IP which has the above-mentioned pipeline structure in below is 
explained. Although the adjustment approach of this example is the same as the 
adjustment approach of the 1st previous example fundamentally, a register is adjusted 
selectively and gradually. 

[01 53] After digital system IP with pipeline structure are manufactured, as shown in 



drawing 30, an adjusting device 6, digital signal observation equipment 7, and the digital 
test signal generator 8 are connected to digital system IP with the pipeline structure by 
the inspection process, respectively. The digital test signal generator 8 inputs a test signal 
10 and a clock signal 9 into digital system IP with pipeline structure. Digital signal 
observation equipment 7 observes the output value with pipeline structure of digital 
system IP, and/or the value of flip-flop 2P1-2P8, and gives them to an adjusting device 6. 
An adjusting device 6 sets up the register value of register 5P1-5P8 using a genetic 
algorithm according to the procedure shown in drawing 31. t 
[01 54] In this procedure, an adjusting device 6 writes first the initial value defined 
beforehand in a register 5 at step SI 00, and it is made to hold as a register value. At the 
following step S101 The digital test signal generator 8 outputs a test signal, and digital 
system IP are operated on the basis of an input of the clock signal 9 of constant 
frequency to the test signal. At the following step SI 02 The observed value from which 
digital signal observation equipment 9 observed the digital value holding flip-flop 2P1 to 
2P4, and the result has been sent to the adjusting device 6 in the adjusting device 6 at 
delivery and the following step SI 03 is used, and the value of fitness judges whether it is 
below constant value. 

[0155] When the value of fitness 'is below constant value, an adjusting device 6 changes 
the register value which register 5P1 to 5P4 hold at step SI 04. At the following step SI 05 
Although the processing concerned is ended after performing defective processing at step 
S 1 07, if fixed time amount standby is carried out, it judges whether the terminating 
condition was filled with the following step SI 06 and the terminating condition is 
fulfilled until the result of modification is stabilized A series of processings in which it 
returns to step SI 01 if the terminating condition is not fulfilled are performed repeatedly. 
And at the above-mentioned step SI 03, when judgment that the value of fitness is more 
than constant value is obtained, adjustment of register 5P1 to 5P4 is ended, and it 
progresses to step SI 08. 

[01 56] At step SI 08, the digital test signal generator 8 outputs a test signal, and digital 
system IP are operated to the test signal. At the following step SI 09 Digital signal 
observation equipment 9 observes the digital value holding flip-flop 2P5 to 2P8, and an 
output 1 1 . The result to an adjusting device 6 at delivery and the following step SI 10 An 
adjusting device 6 uses the sent observed value, and it judges whether a value whenever 
suitable is below constant value. 

[01 57] When the value of fitness is below constant value here, an adjusting device 6 
changes the register value which register 5P5 to 5P8 hold at step S 1 1 1 . At the following 
step S 1 1 2 Although the processing concerned is ended after performing defective 
processing at step SI 14, if fixed time amount standby is carried out, it judges whether the 
terminating condition was filled with the following step SI 13 and the terminating 
condition is fulfilled until the result of modification is stabilized A series of processings 
in which it returns to step SI 08 if the terminating condition is not fulfilled are performed 
repeatedly. And when judgment that the value of fitness is more than constant value is 
obtained at the above-mentioned step SI 10, the processing concerned is ended after 
performing excellent article processing at step SI 15. 

[01 58] The procedure of a genetic algorithm here is the same as that of the .case of an 
example 1 , and the chromosome and register value in a genetic algorithm correspond by 
one to one. That is, the chromosome is constituted from the register value of four pieces 



corresponding to four adjustment parts of register 5P1 to 5P4 by the adjustment in the 
loop formation of step SI 01 to the step SI 03. The chromosome is constituted from the 
register value of four pieces corresponding to four adjustment parts of register 5P5 to 5P8 
by the adjustment in the loop formation of step SI 08 to the step SI 10. Let each register 
corresponding to each adjustment part be a 4-bit thing here. So, chromosome length is 16 
bits, therefore the magnitude of the partial adjustment search space of the above- 
mentioned example is 2 A 1 6=65536. 

[0 1 59] By the way, in adjustment by the genetic algorithm, the search time proportional 
to the magnitude of all adjustment search space generally is required. However, since it 
carries out to the dependency of the data of pipeline structure as mentioned above here 
paying attention to adjustment of digital system IP by dividing into partial adjustment of 
register 5P1 to 5P4, and adjustment of register 5P5 to 5P8 The magnitude of all 
adjustment search space is set to 65536x2=131072, and can be dramatically reduced as 
compared with magnitude 2 A (16+16) **10 A 9 (9th power of 10) at the time of adjusting 
all registers simultaneously. 

[0160] The adjusting device 6 in here evaluates using the performance index shown 

below. 

[Equation 3] 

fitness=NC/NT (in the case of NC/NT<1) 
fitness=l+l/(1.0+|DL|) (in the case of NC/NT=1) 

[0161] NT is the total number of bits of the digital value observed with digital signal 
observation equipment 7 to the sequence of the digital test signal 10 here, and NC is the 
total number of bits of the digital value as expected among these digital value. Fitness [ in 
/ in fitness / a genetic algorithm ] and DL are the sum totals of the time delay of all the 
delay elements currently adjusted. In this performance index, it adjusts, and after 
stopping operating accidentally, it adjusts so that the sum total of the value of a delay 
value may lessen further if possible, until digital system IP with pipeline structure are 
mistaken and it operates that there is nothing. In addition, what is necessary is just to use 
1 .0 or more values for the decision-criterion value of the fitness in the above-mentioned 
step'S 103 and step SI 10 in this case. 

[01 62] According to the approach of this example, delay element 4P1-4P8 in which two 
or more adjustments are possible are used on the clock signal 9 in digital system IP with 
pipeline structure. Since those delay values are adjusted so that digital system IP may not 
malfunction A gap of the clock timing resulting from the ununiformity of the process of 
the clock circuit in the production process of a digital system with pipeline structure, the 
error on a design, etc. can be absorbed, and it can adjust so that digital system IP with 
pipeline structure may not malfunction. Moreover, in this example, since it can adjust 
selectively and gradually paying attention to the data dependency of pipeline structure, 
the adjustment search space can be made small and adjustment time amount can be 
lessened. 

[01 63] Although the number of stages of pipeline structure was set to 4 in this example, 
needless to say in this invention, size of a number of stages is not asked. Moreover, since 
the partial adjustment search space becomes small when there are few data lines in case a 
register is adjusted selectively, all heuristics may be used, without using the adjustment 
approach using a genetic algorithm. For example, by 2, when the number of bits of each 
register is 4 bits, since the number of the registers adjusted is set to 2 A 8=256, the partial 



adjustment search space investigates all possibility that it may be, and it should just 
adjust it. 

[01 64] Next, the example of 1 configuration of the digital circuit substrate as the 4th 
example of the digital system of this invention is shown. Drawing 32 shows the 
configuration of the digital circuit substrate of this 4th example, among drawing 32, IB is 
a digital circuit substrate and the system of this example is constituted using digital 
circuit substrate IB which does so the same function as that digital system 1 instead of 
the digital system 1 in the 1st example. In addition, if shown in drawing 1 , the same sign 
as it is given to the same component. 

[01 65] In this digital circuit substrate IB, two or more electronic parts 16 into which LSI 
1 LI to 1L 10 into which a clock signal 9 is inputted, and a clock signal are not inputted 
are mounted. Moreover, those LSI and electronic parts of each other are connected by the 
data signal line which is not illustrated. Four Bl to 4B10 is the delay element which can 
adjust a time delay, and the time delay is respectively adjusted according to the value 
which a register five Bl to 5B10 shows. In this example, the number of the adjustment 
parts is ten. Moreover, a sign 15 is an electromagnetic wave measuring device which is 
an external device. 

[01 66] In a digital circuit substrate, it originates in the timing as which a clock signal is 
inputted into each LSI 1 LI to 1L 10 with the impedance mismatch in the clock circuit on 
a substrate, stray capacity, etc. becoming an ununiformity, LSI which produces 
malfunction exists, and the output 1 1 of a digital circuit substrate does not become 
expected value in many cases. So, although it is effective as a cure against malfunction to 
adjust the timing of the clock signal to each LSI, since the data signal of LSI1L1-LSI 
1 LI 0 has a dependency mutually, it is necessary to adjust synthetically the adjustment 
part from a delay element four Bl to four B10. 

[01 67] moreover, the electromagnetism emitted from a substrate since the digital signal 
current containing the harmonic content of a high frequency flows a substrate top in a 
digital circuit substrate ~ the power of a noise is large. Therefore, other electronic 
instruments in the body or near are affected as an EMI noise. This radiated noise can 
lower the peak value of that power by shifting the input-clock timing to each LSI 
minutely. Therefore, the effect on the exterior by the radiated noise can be reduced by 
observing the above-mentioned radiated noise and adjusting clock timing. 
[0168] The above-mentioned electromagnetic wave measuring device 15 measures the 
power of the electromagnetic wave emitted from a substrate, carries out A/D conversion 
of the value, and tells an adjusting device 6. In an adjusting device 6, while the digital test 
signal generator 8 is outputting the test signal, peak value in the meantime is computed 
by supervising electromagnetic wave power. 

[0 1 69] The 4th example of the adjustment approach of this invention for adjustment of 
the above-mentioned digital circuit substrate IB is explained. The adjustment approach of 
this example is the same as the adjustment approach of the 1st previous example 
fundamentally. 

[01 70] After digital circuit substrate IB is manufactured, as shown in drawing 32, an 
adjusting device 6, digital signal observation equipment 7, the digital test signal generator 
8, and the electromagnetic wave measuring device 15 are connected to the digital circuit 
substrate IB by the inspection process, respectively. The digital test signal generator 8 
inputs a test signal 10 and a clock signal 9 into digital circuit substrate IB. The output 



value of digital circuit substrate IB is observed, the electromagnetic wave measuring 
device 15 observes the radiated noise of digital circuit substrate IB, digital signal 
observation equipment 7 gives it to an adjusting device 6, respectively, and an adjusting 
device 6 evaluates using the performance index shown below. 
[Equation 4] 

fitness=NC/NT (in the case of NC/NK1) 
fitness=l+l/(1.0+|P|) (in the case of NC/NT=1) 

[0171] Here, fitness [ in / in fitness / a genetic algorithm ] and P are the peak power of the 
measured electromagnetic wave. In this performance index, it adjusts, and after stopping 
malfunctioning, it adjusts so that the peak value of the power of a pan radiated noise may 
be reduced if possible, until digital circuit substrate IB stops malfunctioning. 
[01 72] The chromosome and register value in here correspond by one to one like the case 
of the approach of the 1st example. That is, if shown in drawing 17, the chromosome 
consists of register values of ten registers 5 corresponding to ten adjustment parts of the 
above-mentioned example similarly. And let each register 5 corresponding to each 
adjustment part be a 4-bit thing here. So, chromosome length is 40 bits. Therefore, the 
magnitude of the adjustment search space of digital circuit substrate IB of the above- 
mentioned example is 2 A 40**10 A 12 (12th power of 10), and, needless to say, the 
adjustment by all retrieval is impossible. 

[01 73] According to the approach of this example, use the delay element four Bl to 4B10 
in which two or more adjustments are possible on the clock signal 9 in digital circuit 
substrate IB, and since those delay values are adjusted so that the output of digital circuit 
substrate 1 B may not malfunction A gap of the clock timing resulting from the 
configuration component of a clock circuit and the ununiformity of a component in a 
digital circuit substrate production process, the error on a design, etc. can be absorbed, 
and it can adjust so that digital circuit substrate IB may not malfunction. Moreover, in 
this example, since adjustment which also took into consideration the radiated noise 
emitted as an electromagnetic wave from digital circuit substrate IB can be performed, 
especially when the body and other, electronic instruments exist in the perimeter of digital 
circuit substrate IB, it is suitable. 

[01 74] In addition, although LSI mounted on a substrate in this example was made into 
ten pieces, needless to say in this invention, the number of LSI is not asked. Moreover, 
when neither the body nor other electronic instruments exist in the perimeter of the circuit 
board and size of the power of a radiated noise is not asked, it cannot be overemphasized 
that it is not necessary to take the value of P into consideration by the above-mentioned 
performance index. 

[01 75] The approach of this example is suitable especially when a clock frequency is 
high, case [ because, ] a clock frequency is high ~ timing adjustment of a clock signal ~ 
more - difficulty - becoming - in addition - and it is because the power of the high 
frequency component of an electromagnetic radiation noise becomes stronger. 
[01 76] In the 1st - the 4th example which were mentioned above, the genetic algorithm 
was used about how to take the initial value of a register 5, and the method of changing a 
register value from a initial value. However, when the signal line of a clock is making the 
tree structure, the algorithm called the genetic programming can also be used instead of a 
genetic algorithm. 

[01 77] Refer to the "Genetic Programming" written by [ which MIT Press published in 



1 992 ] J.Koza for the detail of the genetic programming. The genetic programming adds 
the device which can treat the chromosome of the tree structure to a genetic algorithm. 
[01 78] Next, by the digital system and its adjustment approach of the 5th example of this 
invention to describe, the value of a register 5 is changed with an adjusting device 6 in 
the system configuration shown in drawing 33 according to this genetic programming. 
Especially in this example, it is characterized [ big ] by mapping the tree structure of a 
clock circuit in the chromosome configulation of the genetic programming as it is as a 
chromosome of the genetic programming. If it does in this way, the circuit for changing 
the information on a chromosome into a register value etc. can be made unnecessary like 
the 1st example. 

[01 79] Although digital system IT shown in drawing 33 do so the same function as a 
digital system 1, in these digital system IT, clock signal 9T are inputted into digital 
system IT, it branches in the shape of the tree structure, and they are inputted into digital 
subsystem 1TS1 - 1TS6. Within those digital subsystems, the above-mentioned clock 
signal is given to all flip-flops as a clock signal. Delay element 4T1-4T5 are inserted in 
each branching of a clock circuit, and each delay value can be changed according to 
corresponding register value 5RT1 - 5RT5. In addition, each digital subsystems are 
connected by the data line which is not illustrated. 

[01 80] Next, the adjustment approach of the 5th example of this invention of having 
followed the genetic programming is described. The flow chart of drawing 13 is followed 
by this adjustment approach as well as the 1st example. Moreover, the procedure of the 
genetic programming is the same as the flow chart shown in drawing 16, and the 
expression approach of a chromosome differs only from the decussation approach. 
[0181] As a chromosome of the genetic programming, the tree structure shown in 
drawing 34 is used. That is, each bit string of the nodes CS1-CS5 of a chromosome 
corresponds to the value of each register 5RT1 - 5RT5 using the tree structure which 
expressed the connection condition of the clock circuit shown in drawing 33 as it was. In 
drawing 34, although each register length was explained as 3, needless to say, in the case 
of the number of bits of arbitration, this adjustment approach is applicable. 
[0 1 82] After setting up digital system IT with the register value which is used by 
processing of drawing 14 and which the chromosome of an individual expresses as a 
performance index F of the individual of the genetic programming, it is made to operate, 
and the function showing how close [ to expected value ] the digital output observed by 
digital signal observation equipment 9 is is used. 

[01 83] In order to use by the processing shown in drawing 14, previously, at step SI of 
drawing 13, as an initial ensemble of the genetic programming, a uniform random 
number is used and two or more individuals are created. That is, it means that the value 
of each gene of each chromosome of an initial ensemble takes the value of 1 by the 
probability 0.5, and takes the value of 0 by the probability 0.5 in this case. However, 
when a certain preliminary knowledge exists about the inclination of the unevenness of 
clock timing, the individual considered for fitness to be more high can be created as an 
initial ensemble. 

[01 84] From the observed value sent from digital signal observation equipment, fitness is 
calculated using the above-mentioned performance index with an adjusting device 6. 
Then, it judges whether the engine performance of digital system IT is mistaken, and it 
operates that there is nothing at step S23, and in carrying out mistaken actuation, 



selection selection of step S24, decussation of step S25, mutation of step S26, and 
processing of step S27 are performed, and it makes the ensemble (ensemble of the 
candidate of a solution) of a next-generation individual. 

[0185] When the chromosome (register value) which is mistaken even if it performs 
adjustment processing [ although the adjustment processing when a deer is carried out, 
digital system IT mistake by decision in step S23 and it operates that there is nothing, 
after performing excellent article processing by step S9 is ended / the number of 
regularity generations ], and operates that there is nothing is not obtained, digital system 
I T for adjustment are judged to be a defective, and the processing as a defective carries 
out at step S8 of drawing 6 . 

[0186] In selection selection processing of the above-mentioned step S24, the approach 
shown in the flow chart of drawing 16 like the case of an example 1 is used. 
[01 87] In decussation processing of the above-mentioned step S25, the approach shown 
in the explanatory view of drawing 35 is used. This is actuation of replacing the tree 
structure of a chromosome selectively in a random location, and is actuation of a genetic- 
programming proper. By drawing 35, it is the chromosome of the parents A and B who 
survived as a result of selection selection of TR1 and TR2, and these chromosomes are 
cut by the decussation processing in here in the decussation location CP chosen at 
random, and child A' which calls chromosome TR3 and has TR4 by replacing the cut 
partial genotype, respectively and Child B - 1 It generates and these are replaced with the 
individuals A and B of a basis. It can cross by using this approach, without destroying the 
partial information on the effective chromosome for adjustment. 

[0188] The mutation of the above-mentioned step S26 which pulls to decussation at step 
S25, and is continued and performed to it is actuation in which are the occurrence 
probability of a mutation rate about each bit of the gene of each chromosome, and change 
0 into 1 and it changes 1 into O.'The example of mutation is shown in drawing 36. In this 
drawing, a chromosome TR5 is square, mutation arises in the gene surrounded and 
shown, and each is changed into allele in the chromosome TR6. 
[01 89] In the general genetic programming, hereditary actuation which inserts the tree 
structure other than decussation and mutation, and is deleted is also performed. However, 
since it becomes impossible to change chromosome information into the value of the 
direct register 5 since those actuation changes chromosome length when those actuation 
is used, it is not used by this example. 

[01 90] According to this example, while the clock circuit is making the tree structure by 
the above-mentioned genetic programming, it can adjust efficiently. 
[0191] this invention cannot be overemphasized, can be looked like [ either the 
equipment whole / part / using a digital system, or two or more parts ], can be applied, 
and does not ask the magnitude of a digital system. 

[01 92] Moreover, the adjustment by the approach of this invention has a low precision of 
the delay value of the delay element 4 which can be adjusted, and even if monotonicity is 
not guaranteed, it is almost convenient. So, the delay element used by this invention is 
producible in an area smaller than before on a semi-conductor substrate. 
[01 93] As mentioned above, although explained based on the example of a graphic 
display, this invention is not limited to an above-mentioned example, and includes other 
configurations which this contractor can change easily within the limits of the publication 
of a claim. 
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DESCRIPTION OF DRAWINGS 



[Brief Description of the Drawings] 

[Drawing 1] It is the block diagram showing typically the 1st example of the digital 
system of this invention applied to the general digital system. 

[Drawing 2] It is the explanatory view showing the effect of delay setting adjustment of 
the delay element in a digital system. 

1 Drawing 3] It is the circuit diagram showing the example of 1 configuration of the delay 

element which can be used for the above-mentioned example, and which can be adjusted. 

[Drawing 41 It is the explanatory view showing the wave of the input signal to the NOT 

element in the circuit shown in drawing 3 , and the output signal from a NOT element. 

[Drawing 5j It is the circuit diagram showing other examples of 1 configuration of the 

delay element which can be used for the above-mentioned example. 

I Drawing 6 | It is the circuit diagram showing the example of 1 configuration of further 

others of the delay element which can be used for the above-mentioned example. 

I Drawing 7] It is the circuit diagram showing the example of 1 configuration of further 

others of the delay element which can be used for the above-mentioned example. 

[Drawing 8] It is the circuit diagram showing the example of 1 configuration of further 

.others of the delay element which can be used for the above-mentioned example. 

I Drawing 9 ] It is the circuit diagram showing the example of 1 configuration of further 

others of the delay element which can be used for the above-mentioned example. 

[ Drawing 1 0] It is the circuit diagram showing an example of a configuration of that the 

delay element which can be adjusted and the least significant bit of a register in the 

above-mentioned example were included. 

[Drawing 1 1] It is the circuit diagram showing other examples of a configuration of that 
the delay element which can be adjusted and the least significant bit of a register in the 
above-mentioned example were included. 

[Drawing 1 2] It is the block diagram showing the example of 1 configuration of the delay 



circuit which it can use [ delay circuit ] for the above-mentioned example and generates 
delay of positive/negative, and which can be adjusted. 

[Drawing 13] It is the flow chart which shows the outline of the procedure of the 1st 
example of the clock signal adjustment approach of the digital system of this invention. 
[Drawing 14] It is the flow chart which shows the outline of the procedure of a general 
genetic algorithm. 

[Drawing 15] It is the explanatory view which illustrates the chromosome used by the 
genetic algorithm. 

[Drawing 16] It is the flow chart which shows the procedure of the adjusting device using 
the genetic algorithm in the approach of the above-mentioned example. 
[ Drawing 17] It is the explanatory view showing the register value and delay value which 
become settled from the chromosome used by the genetic algorithm in the approach of 
the above-mentioned example, and there. 

[Drawing 18] It is the flow chart which shows the procedure of the selection selection 
processing performed by the genetic algorithm in the approach of the above-mentioned 
example. 

[Drawing 19] It is the explanatory view showing the procedure of the decussation 
processing performed by the genetic algorithm in the approach of the above-mentioned 
example. 

[Drawing 20] It is the explanatory view showing the procedure of the mutation 
processing performed by the genetic algorithm in the approach of the above-mentioned 
example. 

[Drawing 21] It is the flow chart which shows the procedure in the case of adjusting 
raising clock frequency gradually in the approach of the above-mentioned example. 
I Drawing 22] It is the block diagram showing typically the example of a complete- 
change form of the above-mentioned example. 

[Drawing 23] It is the block diagram showing the example of 1 configuration of the 
adjusting device in the above-mentioned example. 

I Drawi ng 24] It is the block diagram showing the example of 1 configuration of the 
digital signal observation equipment in the above-mentioned example. 
[Drawing 25] It is the block diagram showing the example of 1 configuration of the 
digital test signal generator in the above-mentioned example. 

[Drawing 26] It is the block diagram showing the example of 1 configuration of the delay 
element in which adjustment in the circuit shown in drawing 12 is possible. 
[Drawing 27] It is the block diagram showing typically the memory test pattern-generator 
circuit as the 2nd example of the digital system of this invention. 
[Drawing 28] It is the explanatory view showing the relation between the fitness under 
experiment in the above-mentioned example, and a generation number. 
[Drawing 29] It is the block diagram showing typically the example of a complete- 
change form of the above-mentioned example. 

[Drawing 30] It is the block diagram showing typically a digital system with the pipeline 
structure as the 3rd example of the digital system of this invention. 
[Drawing 31] It is the flow chart which shows the outline of the procedure of the 3rd 
example of the clock signal adjustment approach of the digital system of this invention. 
[Drawing 32] It is the block diagram showing typically the digital circuit substrate as the 
4th example of the digital system of this invention. 



[Drawing 33] It is the block diagram showing the 5th example of the digital system of 
this invention typically. 

[Drawing 34] It is the explanatory view showing the register value and delay value which 
become settled from the chromosome used by the genetic programming in the approach 
of the above-mentioned example, and there. 

[Drawing 35] It is the explanatory view showing the procedure of the decussation 
processing performed by the genetic programming in the approach of the above- 
mentioned example. 

[Drawing 36] It is the explanatory view showing the procedure of the mutation 
processing performed by the genetic programming in the approach of the above- 
mentioned example. 
[Description of Notations] 

1 Digital System 

2 Flip-flop Adjusted 

3 Flip-flop Which is not Adjusted 

4 Delay Element Which Can be Adjusted 

5 Register 

6 Adjusting Device 

7 Digital Signal Observation Equipment 

8 Digital Test Signal Generator 

9 Clock Signal 

10 Test Signal 

1 1 Digital Output Signal 

12 Digital System Internal-State Signal 
Delay setpoint signal 
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CLAIMS 



[Claim(s)] 

[Claim 1] While being inserted in two or more clock circuits which supply said clock 



signal in said digital system in the digital system which performs digital processing 
according to a single or two or more clock signals, and does a predetermined function so, 
respectively Two or more delay elements which consisted of respectively circuit elements 
to which a time delay is changed according to the value which a control signal shows, 
Said two or more holding circuits the value of two or more of said control signals which 
are equipped with two or more holding circuits holding two or more control signals given 
to said two or more delay elements, and those holding circuits hold by the external device 
The digital system characterized by being changed so that said digital system may make a 
mistake in being related with timing of operation and it may operate according to the 
probabilistic-search technique that there is nothing. 

[Claim 2] The value of the control signal which said holding circuit holds is a digital 
system according to claim 1 characterized by being changed into the optimum value 
which said external device changed the value of said control signal one by one, and 
searched for it according to the genetic algorithm, and from which said digital system 
will be in the condition of making a mistake in being related with timing of operation, 
and operating there being nothing. 

[Claim 3] The value of the control signal which said holding circuit holds is a digital 
system according to claim 1 characterized by being changed into the optimum value 
which said external device changed the value of said control signal one by one, and 
searched for it according to the genetic programming, and from which said digital system 
will be in the condition of making a mistake in being related with timing of operation, 
and operating there being nothing. 

[Claim 4] Modification of said two or more control signals by said external device is any 
to claims 1-3 which are characterized by being carried out raising the frequency of said 
clock signal gradually, or the digital system of a publication. 

[Claim 5] While being inserted in two or more clock circuits which supply said clock 
signal in said digital system in the digital system which performs digital processing 
according to a single or two or more clock signals, and does a predetermined function so, 
respectively Two or more delay elements which consisted of respectively circuit elements 
to which a time delay is changed according to the value which a control signal shows, So 
that two or more holding circuits holding two or more control signals given to said two or 
more delay elements and said digital system may make a mistake in being related with 
timing of operation and it may operate that there is nothing The digital system 
characterized by having a setting-out means to change the value of two or more of said 
control signals which said two or more holding circuits hold according to the 
probabilistic-search technique. 

[Claim 6] Said setting-out means is a digital system according to claim 5 which changes 
the value of said control signal one by one according to a genetic algorithm, and is 
characterized by being what searches for the optimum value of the control signal with 
which said digital system will be in the condition of making a mistake in being related 
with timing of operation, and operating there being nothing. 

[Claim 7] Said setting-out means is a digital system according to claim 5 which changes 
the value of said control signal one by one according to the genetic programming, and is 
characterized by being what searches for the optimum value of the control signal with 
which said digital system will be in the condition of making a mistake in being related 
with timing of operation, and operating there being nothing. 



[Claim 8] Modification of said two or more control signals by said setting-out means is 

any to claims 5-7 which are characterized by being carried out raising the frequency of 

said clock signal gradually, or the digital system of a publication. 

[Claim 9] Said digital system is any to claims 1-8 which are characterized by being 

constituted as an integrated circuit, or a digital system of a publication. 

[Claim 10] Said digital system is any to claims 1-8 which are characterized by having 

pipeline structure, or a digital system of a publication. 

[Claim 1 1] Said digital system is any to claims 1-8 which are characterized by being 
constituted as the circuit board, or a digital system of a publication. . 
[Claim 12] In the approach of adjusting the timing of said clock signal of the digital 
system which performs digital processing according to a single or two or more clock 
signals, and does a predetermined function so In two or more clock circuits which supply 
said clock signal in said digital system Insert two or more delay elements, respectively, 
and it constitutes from a circuit element to which a time delay is changed according to the 
value a control signal indicates said two or more delay elements to be respectively. While 
holding in two or more holding circuits which formed two or more control signals given 
to said two or more delay elements in said digital system The clock signal adjustment 
approach of a digital system characterized by changing the value of two or more of said 
control signals which said two or more holding circuits hold by the external device 
according to the probabilistic-search technique so that said digital system may make a 
mistake in being related with timing of operation and it may operate that there is nothing. 
[Claim 13] Said external device is the clock signal adjustment approach of a digital 
system according to claim 12 which changes the value of said control signal one by one 
according to a genetic algorithm, and is characterized by searching for the optimum value 
of the control signal with which said digital system will be in the condition of making a 
mistake in being related with timing of operation, and operating there being nothing. 
[Claim 14] Said external device is the clock signal adjustment approach of a digital 
system according to claim 12 which changes the value of said control signal one by one 
according to the genetic programming, and is characterized by searching for the optimum 
value of the control signal with which said digital system will be in the condition of 
making a mistake in being related with timing of operation, and operating there being 
nothing. 

[Claim 15] It is the clock signal adjustment approach of any to claims 12-14 which are 
characterized by making a change of said two or more control signals by said external 
device, raising the frequency of said clock signal gradually, or the digital system a 
publication. 

[Claim 16] In the approach of adjusting the timing of said clock signal of the digital 
system which performs digital processing according to a single or two or more clock 
signals, and does a predetermined function so In two or more clock circuits which supply 
said clock signal in said digital system Insert two or more delay elements, respectively, 
and it constitutes from a circuit element to which a time delay is changed according to the 
value a control signal indicates said two or more delay elements to be respectively. While 
holding in two or more holding circuits which formed two or more control signals given 
to said two or more delay elements in said digital system With the setting-out means 
which prepared the value of two or more of said control signals which said two or more 
holding circuits hold in said digital system so that said digital system may make a 



mistake in being related with timing of operation and it may operate that there is nothing 
The clock signal adjustment approach of a digital system characterized by changing 
according to the probabilistic-search technique. 

[Claim 17] Said setting-out means is the clock signal adjustment approach of a digital 
system according to claim 16 which changes the value of said control signal one by one 
according to a genetic algorithm, and is characterized by being what searches for the 
optimum value of the control signal with which said digital system will be in the 
condition of making a mistake in being related with timing of operation, and operating 
there being nothing. 

[Claim 18] Said setting-out means is the clock signal adjustment approach of a digital 
system according to claim 16 which changes the value of said control signal one by one 
according to the genetic programming, and is characterized by being what searches for 
the optimum value of the control signal with which said digital system will be in the 
condition of making a mistake in being related with timing of operation, and operating 
there being nothing. 

[Claim 19] Modification of said two or more control signals by said setting-out means is 
the clock signal adjustment approach of any to claims 16-18 which are characterized by 
being carried out raising the frequency of said clock signal gradually, or the digital 
system a publication. 

[Claim 20] Said digital system is the clock signal adjustment approach of any to claims 
12-19 which are characterized by being constituted as an integrated circuit, or the digital 
system a publication. 

[Claim 21] Said digital system is the clock signal adjustment approach of any to claims 
12-19 which are characterized by having pipeline structure, or the digital system a 
publication. 

[Claim 22] Said digital system is the clock signal adjustment approach of any to claims 
12-19 which are characterized by being constituted as the circuit board, or the digital 
system a publication. 

[Claim 23] Said external device is the clock signal adjustment approach of any to claims 
12-15 which are characterized by consisting of computers, or the digital system a 
publication. 

[Claim 24] Said setting-out means is the clock signal adjustment approach of any to 
claims 16-19 which are characterized by consisting of computers, or the digital system a 
publication. 

[Claim 25] The record medium which recorded the processing program which changes 
the value of two or more of said control signals which said two or more holding circuits 
hold which said computer performs in the clock signal adjustment approach of a digital 
system according to claim 23 or 24 according to the probabilistic-search technique so that 
said digital system may make a mistake in being related with timing of operation and it 
may operate that there is nothing. 
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